图论
zoe_ed
这个作者很懒,什么都没留下…
展开
-
Euler(欧拉通路)
记性不好 写上来当做mark= =。。。Time Limit: 1000 MS Memory Limit: 256 M给出一幅n个点,m条边的图,分别判断该图是无向图和有向图条件下,是否存在欧拉通路。输入输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 100),代表数据组数,对于每组数据: 第一行是两个整数n和m( 1 ≤ n ≤ 500, 0 ≤ m ≤ n(n −原创 2016-05-28 14:07:52 · 1020 阅读 · 0 评论 -
惠民工程(最小生成树裸题)
惠民工程 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus Description 市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道(但不一定有直接的管道相连,只要能间接通过管道可达即可)。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民原创 2016-10-27 23:30:21 · 681 阅读 · 0 评论 -
Codeforces 449 B. Jzzhu and Cities(图论dijk)
B. Jzzhu and Citiestime limit per test2 secondsmemory limit per test256 megabytesinput standard input output standard output Jzzhu is the president of country A. There are n cities numbered from原创 2017-01-19 15:18:53 · 440 阅读 · 0 评论