摘要: 题目链接: Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Ant Country consist of N towns.The 阅读全文
posted @ 2016-04-21 17:47 LittlePointer 阅读(247) 评论(1) 推荐(0) 编辑
摘要: 题目链接: 欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路 阅读全文
posted @ 2016-04-21 15:10 LittlePointer 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 欧拉回路问题: 是否能从某点出发顺着边走,每条边恰好经历一次回到出发点? 无向图的欧拉回路: 如果图中的每个顶点的度数为偶数,那么可以一笔从起始点到终止点画一条线,这条线就是无向图的欧拉回路; 有向图的欧拉回路: 如果有向图的每个顶点的的出度等于入度的话,那么可以从起始点到终止点画一条线,这条线就是 阅读全文
posted @ 2016-04-21 14:46 LittlePointer 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 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 阅读全文
posted @ 2016-04-21 09:56 LittlePointer 阅读(699) 评论(2) 推荐(0) 编辑
摘要: 题目链接: 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 阅读全文
posted @ 2016-04-21 09:51 LittlePointer 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接: A. Buses Between Cities time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-04-21 09:43 LittlePointer 阅读(362) 评论(0) 推荐(0) 编辑