图论
文章平均质量分 81
willinglive
这个作者很懒,什么都没留下…
展开
-
poj 3613
【注】ma题意:求从一个点s 到 一点 e 经过 n 条边的最短路经是多少(可以有重边)贴一个floyd算法讲解:http://blog.csdn.net/niushuai666/article/details/6772706以前一直没仔细想过floyd算法,觉得很简单,今天做这题的时候,看网上的报告都有一句:floyd是每次使用一个中间点k去更转载 2014-08-04 13:42:10 · 559 阅读 · 0 评论 -
欧拉回路,欧拉路
http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上:判断欧拉路,欧拉回路:注意图联通,可以DFS或者并查集一.无向图欧拉回路:每个顶点度数都是偶数欧拉路:所有点度数为偶数,或者只有2个点度数为奇数二转载 2014-08-04 13:08:15 · 600 阅读 · 0 评论 -
【最大团】【bzoj 3632】: 外太空旅行
http://www.lydsy.com/JudgeOnline/problem.php?id=3632裸一般图最大团http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html//#define _TEST _TEST#include #include #include #incl原创 2014-12-17 19:18:07 · 878 阅读 · 0 评论 -
【弦图染色】【bzoj 1006】: [HNOI2008]神奇的国度
http://www.lydsy.com/JudgeOnline/problem.php?id=1006MCS算法见cdq论文//#define _TEST _TEST#include #include #include #include #include #include #include using namespace std;/***********原创 2015-01-09 17:56:14 · 661 阅读 · 0 评论 -
最短路
题目:经过努力,LCJ终于获得了一个带薪假期。他准备要在N个城市中挑选若干个进行旅游,其中有K个城市他是一定要去的。然而他英(qi)明(guai)的上司KID向他提出了一个要求,因为经费的问题,他的旅行路线必须是某两个城市之间的一条最短路。现在LCJ就要在这N个城市之间的道路找到这样一条路线:它是一条某两个城市之间的最短路,经过了K个特殊的城市,在满足条件的路线中,找到最短的一条。转载 2014-07-21 23:06:43 · 805 阅读 · 0 评论 -
图论总结
Floyd理解 k 循环的意义,可以求不断加点的最短路http://blog.csdn.net/willinglive/article/details/38688069原创 2014-08-23 21:05:51 · 765 阅读 · 0 评论 -
【混合图欧拉路判定】【poj 1637】Sightseeing tour
http://poj.org/problem?id=1637题解:http://www.cnblogs.com/kuangbin/p/3537525.html//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/***原创 2014-12-16 10:09:13 · 506 阅读 · 0 评论 -
POJ图论题目
转载:http://blog.csdn.net/shahdza/article/details/6632538POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多转载 2014-08-04 13:15:35 · 2078 阅读 · 0 评论 -
wikioi 2584 Minimalist Security
题目描述 Description给出一个N个顶点、M条边的无向图,边(u,v)有权值w(u,v),顶点i也有权值p(i),并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。现在要将顶点i的权值减去z(i),其中0修改后设顶点i的权值p'(i)=p(i)-z(i),对于每条边(u,v)都满足p'(u)+p'(v)=w(u,v)。求sum{z(i)}的最转载 2014-08-09 00:57:56 · 600 阅读 · 0 评论 -
HEOI2012 朋友圈
转:http://www.cnblogs.com/neverforget/archive/2012/05/10/2493995.html这是做的最得意的一道题,当时在考场上得了90,是因为数据中A有100++的情况,Runtime_error了。。首先强调,本人不是用二分图,或者说不用图论算法,只涉及简单的枚举和记忆化思想。A国的人最多只能取两个,这个大家都能看出来,当然还转载 2014-08-09 16:13:13 · 477 阅读 · 0 评论 -
【tyvj1863】 [Poetize I]黑魔法师之门
背景 Background经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍,穿越时空隧道,去往Violet星球拯救领袖ap转载 2014-10-27 21:30:12 · 757 阅读 · 0 评论 -
【差分约束】
http://www.cnblogs.com/iwtwiioi/p/3521805.html转载 2014-10-01 23:38:00 · 447 阅读 · 0 评论 -
【cf437D】The Child and Zoo
Of course our child likes walking in a zoo. The zoo has n areas, that are numbered from 1 to n. The i-th area contains ai animals in it. Also there are m roads in the zoo, and each road connects two d转载 2014-10-27 22:27:20 · 626 阅读 · 0 评论 -
【bzoj 3832】: [Poi2014]Rally
http://www.lydsy.com/JudgeOnline/problem.php?id=3832神一样的题&神一样的做法!#include #include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l)原创 2015-03-02 14:27:35 · 967 阅读 · 0 评论