2015年3月16日
hdu 4081 Qin Shi Huang's National Road System
摘要： 思路： 建立最小生成树的图，之后进行枚举边(两点)。然后去掉原来生成树上的边。 去掉一条遍之后，原图为两棵树。A - 分别为两棵树中的最大人口和B - 生成树边长之和减去一条生成树边的长度。 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
posted @ 2015-03-16 21:24 UsedRose 阅读(156) 评论(0) 推荐(0)
hdu 3926 Hand in Hand
摘要： 判断同构图。题意得好好理解一下。因为每个结点最大度为二，则任意连通分支必为链或者环 。可以对所有结点进行排序比较。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2015-03-16 16:57 UsedRose 阅读(184) 评论(0) 推荐(0)
poj 1077 八数码
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //正向广度搜索 8 //把“x"当初0 9 using namespace std; 10 11 const int maxn = 1000... 阅读全文
posted @ 2015-03-16 12:10 UsedRose 阅读(146) 评论(0) 推荐(0)
nyoj 校园网络 (Tarjan求强连通分量)
摘要： 有点类似方老师和农场，但是由于是单向边，所以不能按叶子处理，找到出度或者入度为0的最大数目即可。。。。一定要注意初始化全面！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2015-03-16 09:19 UsedRose 阅读(130) 评论(0) 推荐(0)