This repository has been archived by the owner on Jul 12, 2020. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 32
/
Copy path1064.html
118 lines (106 loc) · 6.36 KB
/
1064.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
<html>
<head>
<meta charset="UTF-8">
<meta content="IE=edge" http-equiv="X-UA-Compatible">
<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
<title>1064：[Noi2008]假面舞会</title>
<!-- css -->
<link href="../css/base.min.css" rel="stylesheet">
<link href="../css/project.min.css" rel="stylesheet">
<!-- favicon -->
<!-- ... -->
</head>
<body class="page-brand">
<header class="header header-transparent header-waterfall ui-header">
<ul class="nav nav-list pull-left">
<li>
<a data-toggle="menu" href="#menu">
<span class="icon icon-lg">menu</span>
</a>
</li>
</ul>
<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Noi2008]假面舞会</a>
<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Noi2008]假面舞会</span>
</header>
<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
<div class="menu-scroll">
<div class="menu-content">
<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
<ul class="nav">
<li>
<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
<ul class="menu-collapse collapse in" id="problems">
<li>
<a class="waves-attach" href="../index.html">主页</a>
</li>
<li>
<a class="waves-attach" href="../list.html">题目列表</a>
</li>
</ul>
</li>
<li>
<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
<ul class="menu-collapse collapse" id="about">
<li>
<a class="waves-attach" href="../about.html">关于此项目</a>
</li>
</ul>
</li>
</ul>
</div>
</div>
</nav>
<main class="content">
<div class="content-header ui-content-header">
<div class="container">
<h1 class="content-heading">
[Noi2008]假面舞会 </h1>
<p>时间限制：10s 空间限制：162MB</p> </div>
</div>
<div class="container">
<section class="content-inner margin-top-no">
<div class="row">
<div class="col-lg-13 col-md-13">
<div class="card margin-bottom-no">
<div class="card-main">
<div class="card-inner">
<h3>题目描述</h3><p><p><span style="font-size: medium">一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第i 类面具的人才能看到戴第i+1 类面具的人的编号，戴第k 类面具的人能看到戴第1 类面具的人的编号。 参加舞会的人并不知道有多少类面具，但是栋栋对此却特别好奇，他想自己算出有多少类面具，于是他开始在人群中收集信息。 栋栋收集的信息都是戴第几号面具的人看到了第几号面具的编号。如戴第2号面具的人看到了第5 号面具的编号。栋栋自己也会看到一些编号，他也会根据自己的面具编号把信息补充进去。由于并不是每个人都能记住自己所看到的全部编号，因此，栋栋收集的信 息不能保证其完整性。现在请你计算，按照栋栋目前得到的信息，至多和至少有多少类面具。由于主办方已经声明了k≥3，所以你必须将这条信息也考虑进去。</span></p></p><hr/><h3>输入格式</h3><p><p><span style="font-size: medium">第一行包含两个整数n, m，用一个空格分隔，n 表示主办方总共准备了多少个面具，m 表示栋栋收集了多少条信息。接下来m 行，每行为两个用空格分开的整数a, b，表示戴第a 号面具的人看到了第b 号面具的编号。相同的数对a, b 在输入文件中可能出现多次。</span></p></p><hr/><h3>输出格式</h3><p><p><span style="font-size: medium">包含两个数，第一个数为最大可能的面具类数，第二个数为最小可能的面具类数。如果无法将所有的面具分为至少3 类，使得这些信息都满足，则认为栋栋收集的信息有错误，输出两个-1。</span></p></p><hr/><h3>样例输入</h3><pre>【输入样例一】
6 5
1 2
2 3
3 4
4 1
3 5
【输入样例二】
3 3
1 2
2 1
2 3</pre><hr/><h3>样例输出</h3><pre>【输出样例一】
4 4
【输出样例二】
-1 -1</pre><hr/><h3>提示</h3><p><p><span style="font-size: medium">100%的数据，满足n ≤ 100000, m ≤ 1000000。 </span></p></p><hr/><h3>题目来源</h3><p>没有写明来源</p>
</div>
</div>
</div>
</div>
</div>
</section>
</div>
</main>
<div class="fbtn-container">
<div class="fbtn-inner">
<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
<div class="fbtn-dropup">
<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=1064" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=1064" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
</div>
</div>
</div>
<!-- js -->
<script src="../js/jquery.min.js"></script>
<script src="../js/base.min.js"></script>
<script src="../js/project.min.js"></script>
</body>
</html>