2014年10月6日
dfs-uva 10926 How Many Dependencies
摘要： 再次证明严谨的思维是ac的保证，这次自以为考虑到了所有情况，却栽在了数组这块，处理时从0开始，而输入依赖的工作序号却是从一开始，wrong了一下，找错找了半天才反应过来，果然是菜。解题思路，简单dfs，看成一个有向图，不知道怎么描述，反正就是直接找每个点"依赖"的点有多少，输出最多的。附代码#inc... 阅读全文
posted @ 2014-10-06 23:21 Scale_the_heights 阅读(255) 评论(0) 推荐(0)
uva 10596 - Morning Walk
摘要： 题意：一个人想从家走遍整个城市，不走重复的路，问有没有可能。明显的欧拉问题。输入：第一行两个数字，前一个代表有N个点，后一个代表R条路，接着输入这r条路分别连着哪两个点。判断是否连通：任意一个点是否可以访问所有节点。判断是否欧拉回路：离散数学中有讲过，图论知识，判断每个点的度数是否为偶数度。这题坑的... 阅读全文
posted @ 2014-10-06 20:49 Scale_the_heights 阅读(202) 评论(0) 推荐(0)