文章分类 -  图论

HDU5438 深搜 + 广搜 xingxing在努力
摘要：#include #include #include #include #include using namespace std;typedef long long LL;int p, m;int pw[10000 + 100];vector G[10000 + 10];int exist[1000... 阅读全文
posted @ 2015-11-16 16:34 xing-xing 阅读(105) 评论(0) 推荐(0)
HDU2094 拓扑排序的唯一性 xingxing在努力
摘要：建图然后判断唯一性 #include #include #include #include #include #include using namespace std;map hs;int cnt = 0;int in[1000 + 10];int Map[1001][1001];in... 阅读全文
posted @ 2015-11-15 23:57 xing-xing 阅读(188) 评论(0) 推荐(0)
HDU1285 拓扑排序 xingxing在努力
摘要：这题很明显的拓扑排序吧。。 代码如下：注意重边 #include #include #include #include #include using namespace std;const int maxn = 500 + 10;int N, M;int Map[maxn][maxn];int i... 阅读全文
posted @ 2015-11-15 23:08 xing-xing 阅读(127) 评论(0) 推荐(0)
bzoj1202 xingxing在努力
摘要：观察这一道题的输入数据我们发现它具有连续的性质， 联系差分约束系统我们同样可以利用差分约束的知识建图，最后判断一下图中有没有矛盾即可。代码如下 #include #include #include using namespace std;const int maxn = 100 + 10... 阅读全文
posted @ 2015-10-31 21:47 xing-xing 阅读(109) 评论(0) 推荐(0)
POJ1275 很好地差分约束系统 xingxing在努力
摘要：还是花费了几天A这道题的， 蛮好的一道题， 题意是有一家咖啡店在二十四小时内每个小时段都需要一定数目的服务员来提供服务， 有n个应聘者来来这家店（一旦应聘者从第i小时开始工作那么他就要连续的工作八个小时）， 现在给定应聘者的数量问你最少需要多少个服务员能满足这家店的需求。 假设r[i]是这家店... 阅读全文
posted @ 2015-10-27 22:03 xing-xing 阅读(165) 评论(0) 推荐(0)
POJ1386 xingxing在努力
摘要：本题的题意就是给你一些单词让你判断能否将这些单词收尾相接串到一起，典型地欧拉回路，这题用欧拉路判断是应该注意单词可以是一条链也可以是一个环。在此附上有向图欧拉路存在的条件1：图连通2：有一个顶点出度比入度大一，还有一个顶点入度比出度大一 其余入度=出度有向图欧拉回路存在的条件1：图连通2：所有顶点入... 阅读全文
posted @ 2015-10-24 13:32 xing-xing 阅读(113) 评论(0) 推荐(0)