摘要: P4180 【模板】严格次小生成树[BJWC2010] 题目描述 小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的 阅读全文
posted @ 2018-10-18 20:03 Wans_ovo 阅读(451) 评论(0) 推荐(0) 编辑
摘要: CF980E The Number Games CF980E The Number Games CF980E The Number Games 题意翻译 Panel 国将举办名为数字游戏的年度表演。每个省派出一名选手。 国家有 n 个编号从 1 到 n 的省,每个省刚好有一条路径将其与其他省相连。第 阅读全文
posted @ 2018-10-18 16:32 Wans_ovo 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5775 Accepted: 2678 Special Judge Description You are to write a program tha 阅读全文
posted @ 2018-10-18 15:34 Wans_ovo 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Special Prime Problem Description Give you a prime number p, if you could find some natural number (0 is not inclusive) n and m, satisfy the following 阅读全文
posted @ 2018-10-18 11:37 Wans_ovo 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数A 阅读全文
posted @ 2018-10-18 09:16 Wans_ovo 阅读(133) 评论(0) 推荐(0) 编辑