2015年2月23日
SGU 156 Strange Graph 欧拉回路,思路,汉密尔顿回路 难度:3
摘要： http://acm.sgu.ru/problem.php?contest=0&problem=156这道题有两种点1. 度数>2 在团中的点,一定连接一个度数为2的点2. 度数等于2,连接两个团或者附着在一个团上的点明显度数为2的点的两条边都是要走的,度数>2的点与度数2的点一一对应,所用的边也可... 阅读全文
posted @ 2015-02-23 16:06 雪溯 阅读(549) 评论(0) 推荐(0) 编辑