这边图论江雪独钓流年
最美不过与你相逢
NeighThorn
桃之夭夭,其叶蓁蓁
展开
-
NOIP 2008 双栈排序 二分图
二分图原创 2016-11-14 19:23:01 · 469 阅读 · 0 评论 -
BZOJ 4144: [AMPPZ2014]Petrol 最短路+最小生成树+倍增
最短路+最小生成树+倍增原创 2016-11-09 17:47:36 · 796 阅读 · 0 评论 -
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 评论 -
NOIP 2013 货车运输 TYVJ 3115
最大生成树+LCA原创 2016-07-14 17:36:07 · 325 阅读 · 0 评论 -
POJ2337 Catenyms
有向图的欧拉路径+字典序最小原创 2016-07-17 21:16:20 · 593 阅读 · 1 评论 -
BZOJ 1016 [JSOI2008]最小生成树计数
最小生成树计数原创 2016-09-21 17:49:08 · 382 阅读 · 0 评论 -
BZOJ 3611 [Heoi2014]:虚树+树形DP
虚树+DP原创 2016-10-05 01:02:57 · 366 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈 分数规划
spfa判负环原创 2016-10-23 11:15:00 · 380 阅读 · 0 评论 -
poj 3613 Cow Relays
llllllllllllllllllllllllll原创 2016-03-30 19:34:34 · 474 阅读 · 0 评论 -
POJ 1386 有向图的欧拉路径
欧拉路原创 2016-07-12 16:26:53 · 777 阅读 · 0 评论 -
POJ 1946 Cow Cycling
DP原创 2016-07-12 19:33:23 · 507 阅读 · 0 评论 -
POJ 1734 Sightseeing trip
Floyd求最小环原创 2016-07-12 21:38:57 · 533 阅读 · 0 评论 -
POJ 3462 Sightseeing
最短路与次短路原创 2016-07-13 00:29:03 · 463 阅读 · 0 评论 -
Prim 模板 POJ 3625
Prim原创 2016-08-28 10:38:15 · 577 阅读 · 0 评论 -
POJ 1741 Tree 点分治
点分治原创 2016-08-31 15:04:39 · 343 阅读 · 0 评论 -
1776 Task Sequences 竞赛图构造哈密顿路径
竞赛图构造哈密顿路径原创 2016-09-19 20:46:06 · 2052 阅读 · 0 评论 -
POJ 3757 Simple Distributed storage system 01分数规划
01分数规划原创 2016-10-13 00:06:38 · 420 阅读 · 0 评论 -
POJ 3271 Lilypad Pond 最短路径的转化
最短路径原创 2016-10-19 20:45:44 · 522 阅读 · 0 评论 -
POJ 1523 SPF tarjan求割点模板
tarjan求割点原创 2016-10-22 10:44:04 · 420 阅读 · 0 评论