摘要: 畅通工程 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出 阅读全文
posted @ 2017-04-20 23:45 Wisdom+.+ 阅读(193) 评论(0) 推荐(0) 编辑
摘要: ios::sync_with_stdio(false); cin.tie(0); 把cin变得和scanf一样快。 阅读全文
posted @ 2017-04-20 23:40 Wisdom+.+ 阅读(967) 评论(1) 推荐(0) 编辑
摘要: B. The Little Match Girl time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. The Little Ma 阅读全文
posted @ 2017-04-20 17:42 Wisdom+.+ 阅读(483) 评论(0) 推荐(0) 编辑
摘要: A. Coins 题目链接:http://codeforces.com/gym/101102/problem/A time limit per test 3 seconds memory limit per test 256 megabytes input standard input output 阅读全文
posted @ 2017-04-20 17:37 Wisdom+.+ 阅读(396) 评论(0) 推荐(0) 编辑