摘要:
欧拉回路问题: 是否能从某点出发顺着边走,每条边恰好经历一次回到出发点? 无向图的欧拉回路: 如果图中的每个顶点的度数为偶数,那么可以一笔从起始点到终止点画一条线,这条线就是无向图的欧拉回路; 有向图的欧拉回路: 如果有向图的每个顶点的的出度等于入度的话,那么可以从起始点到终止点画一条线,这条线就是 阅读全文
摘要:
题目链接: C. Simple Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
摘要:
题目链接: B. Shopping time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 s 阅读全文
摘要:
题目链接: A. Buses Between Cities time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文