随笔分类 -  图论

uva315/poj1144 network 求割点
摘要：刚开始这道题读数据时用了stringstream和getline，结果超时了，也不知道哪里超了，改了半天最后才想到输入，改掉输入就ac了#include #include #include #include using namespace std;int n,ans;int way[150][150... 阅读全文
posted @ 2014-10-10 23:36 Scale_the_heights 阅读(144) 评论(0) 推荐(0)
uva 10596 - Morning Walk
摘要：题意：一个人想从家走遍整个城市，不走重复的路，问有没有可能。明显的欧拉问题。输入：第一行两个数字，前一个代表有N个点，后一个代表R条路，接着输入这r条路分别连着哪两个点。判断是否连通：任意一个点是否可以访问所有节点。判断是否欧拉回路：离散数学中有讲过，图论知识，判断每个点的度数是否为偶数度。这题坑的... 阅读全文
posted @ 2014-10-06 20:49 Scale_the_heights 阅读(202) 评论(0) 推荐(0)