![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 62
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
Graph Coloring【NOIP2016提高A组模拟7.20】
题目:现在你有一张无向图包含n个节点m条边。最初,每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。 找到一种步数最小的方案,使得所有边的颜色相同。样例输入: 第一行包含两个数n,m分别代表节点数和边的数量 接下来m行描述边,第i行ui,vi,ci,代表ui有一条颜色为ci的边与vi相连(ci是B或者是R),B代表蓝色,R代表红色。数据保证没有自环的边。原创 2016-07-20 19:38:23 · 436 阅读 · 0 评论 -
通讯 【NOIP2016提高A组8.12】
题目“这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信,并由此得知了伦太郎制作出了电话微波炉(仮)。 为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯网络,传达到所有分部。 SERN共有N个部门(总部编号为0),通讯网络有M条单向通讯线路,每条线路有一个固定的通讯花费Ci。 为了保密,消息的传递只能按照固定的方式进行原创 2016-08-13 16:18:12 · 474 阅读 · 0 评论 -
爬山【NOIP2016提高A组模拟9.10】
题目国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图,在好奇心的驱使下,他又踏上了去爬山的路。 对于爬山,h10有一个原则,那就是不走回头路,于是他把地图上的所有边都标记成了有向边。他决定从点S出发,每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员,他不希望这次爬山的成就值白白浪费,所以最后他一定要在一个存档点停下,保存自己的成就值。 请你计算出在此次原创 2016-09-20 15:37:56 · 392 阅读 · 0 评论 -
完美标号【NOIP2016提高A组集训第1场10.29】
题目(File IO): input:perfect.in output:perfect.out 给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。样例输入: 第1行,2个整数N、M。 第2行到第M + 1行,2个整数A_ i和B_ i。 6 5 1 2 2 3 3 4 4 1原创 2016-10-29 21:38:44 · 382 阅读 · 0 评论 -
Baby Step 【NOIP2014模拟9.14】
Description从前有一个Baby。 从前还有一个网格图。 Baby 喜欢爆炸。 Baby 偶尔会炸掉网格图中的一条边(u, v)。之后他会尝试从u 走到v。 如果他成功地从u 走到v,他会很高兴;否则他会找人打架。 从第二次爆炸开始,根据Baby 此时心情的不同,Baby 会炸掉不同的边。 你被要求编写一个程序,对于每次爆炸,给出此时Baby 是否还能从u 到v。Input第一行原创 2017-01-14 11:32:31 · 488 阅读 · 0 评论 -
道路维护【长郡NOIP2014模拟10.22】
Description最近徆多人投诉说C国的道路破损程度太大,以至亍无法通行 C国的政府徆重视这件事,但是最近财政有点紧,丌可能将所有的道路都进行维护,所以他们决定按照下述方案进行维护 将C国抽象成一个无向图,定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值,定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值 然后C国政府向你提问多次,有多少个城市对的破损程原创 2017-01-19 20:50:57 · 454 阅读 · 0 评论