图论
NeighThorn
桃之夭夭,其叶蓁蓁
展开
-
dfs(顺便求一下每个节点的儿子节点喽)
先用邻接表存储这棵树(图),(**邻接表相当于链表^_^),然后搜寻每个节点,递归进它的子树,然后就没有然后了……#include<iostream>#include<cstring>using namespace std;const int mn=10000+10,me=2*mn+10;int hd[mn],to[me],nxt[me],w[me],cnt;void add(int x,原创 2016-03-07 20:32:50 · 705 阅读 · 1 评论 -
POJ 3694 Network 割边
tarjan原创 2016-11-02 19:40:04 · 430 阅读 · 0 评论 -
BZOJ 1098: [POI2007]办公楼biu 并查集优化bfs找反图联通块
并查集优化bfs+反图原创 2016-11-01 22:51:24 · 949 阅读 · 2 评论 -
最小生成树系列QAQ
最小乘积生成树&最小方差生成树原创 2016-10-31 09:37:50 · 651 阅读 · 0 评论 -
BZOJ 3611 [Heoi2014]:虚树+树形DP
虚树+DP原创 2016-10-05 01:02:57 · 366 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈 分数规划
spfa判负环原创 2016-10-23 11:15:00 · 378 阅读 · 0 评论 -
POJ 1523 SPF tarjan求割点模板
tarjan求割点原创 2016-10-22 10:44:04 · 420 阅读 · 0 评论 -
BZOJ 1016 [JSOI2008]最小生成树计数
最小生成树计数原创 2016-09-21 17:49:08 · 382 阅读 · 0 评论 -
1776 Task Sequences 竞赛图构造哈密顿路径
竞赛图构造哈密顿路径原创 2016-09-19 20:46:06 · 2052 阅读 · 0 评论 -
POJ2337 Catenyms
有向图的欧拉路径+字典序最小原创 2016-07-17 21:16:20 · 593 阅读 · 1 评论 -
NOIP 2013 货车运输 TYVJ 3115
最大生成树+LCA原创 2016-07-14 17:36:07 · 325 阅读 · 0 评论 -
POJ 3462 Sightseeing
最短路与次短路原创 2016-07-13 00:29:03 · 463 阅读 · 0 评论 -
POJ 1734 Sightseeing trip
Floyd求最小环原创 2016-07-12 21:38:57 · 533 阅读 · 0 评论 -
POJ 1386 有向图的欧拉路径
欧拉路原创 2016-07-12 16:26:53 · 777 阅读 · 0 评论 -
未优化的dijsktra(参考YSQ)
#include<iostream>//要求边不存在负权,求单源最短路,即从一个顶点出发,到其余每个点的最短路 #include<cstring>#include<cmath>const int mn=1000+10,me=2*mn+10;int arcs[mn][mn];//邻接矩阵 int dis[mn];//dis[]代表从顶点1到点i的最短路 bool vis[mn];//代表这原创 2016-03-08 19:20:53 · 447 阅读 · 0 评论 -
BZOJ 1104: [POI2007]洪水pow 并查集
时空隧道分析: 首先我们可以得出水泵一定是安在城市上的… 以上纯属瞎扯淡…只是答案相等可以…至于为什么我们待会儿再说… 我们取出所有的城市放在s集合中,因为海拔高的可以被海拔低的覆盖,所以我们从小到大排序从所有的元素中取出海拔小于等于当前城市海拔的元素,合并相邻元素,然后查询当前城市所在的联通块是否已经被覆盖,如果没有就在当前城市安上水泵… 回到最初的那句话…有一个数据是长这个样子的: 然原创 2016-11-03 16:17:46 · 1001 阅读 · 0 评论