这边图论江雪独钓流年
最美不过与你相逢
NeighThorn
桃之夭夭,其叶蓁蓁
展开
-
NOIP 2008 双栈排序 二分图
二分图原创 2016-11-14 19:23:01 · 457 阅读 · 0 评论 -
BZOJ 4144: [AMPPZ2014]Petrol 最短路+最小生成树+倍增
最短路+最小生成树+倍增原创 2016-11-09 17:47:36 · 781 阅读 · 0 评论 -
POJ 3694 Network 割边
tarjan原创 2016-11-02 19:40:04 · 421 阅读 · 0 评论 -
BZOJ 1098: [POI2007]办公楼biu 并查集优化bfs找反图联通块
并查集优化bfs+反图原创 2016-11-01 22:51:24 · 935 阅读 · 2 评论 -
最小生成树系列QAQ
最小乘积生成树&最小方差生成树原创 2016-10-31 09:37:50 · 612 阅读 · 0 评论 -
NOIP 2013 货车运输 TYVJ 3115
最大生成树+LCA原创 2016-07-14 17:36:07 · 317 阅读 · 0 评论 -
POJ2337 Catenyms
有向图的欧拉路径+字典序最小原创 2016-07-17 21:16:20 · 556 阅读 · 1 评论 -
BZOJ 1016 [JSOI2008]最小生成树计数
最小生成树计数原创 2016-09-21 17:49:08 · 373 阅读 · 0 评论 -
BZOJ 3611 [Heoi2014]:虚树+树形DP
虚树+DP原创 2016-10-05 01:02:57 · 352 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈 分数规划
spfa判负环原创 2016-10-23 11:15:00 · 363 阅读 · 0 评论 -
poj 3613 Cow Relays
llllllllllllllllllllllllll原创 2016-03-30 19:34:34 · 461 阅读 · 0 评论 -
POJ 1386 有向图的欧拉路径
欧拉路原创 2016-07-12 16:26:53 · 769 阅读 · 0 评论 -
POJ 1946 Cow Cycling
DP原创 2016-07-12 19:33:23 · 489 阅读 · 0 评论 -
POJ 1734 Sightseeing trip
Floyd求最小环原创 2016-07-12 21:38:57 · 517 阅读 · 0 评论 -
POJ 3462 Sightseeing
最短路与次短路原创 2016-07-13 00:29:03 · 444 阅读 · 0 评论 -
Prim 模板 POJ 3625
Prim原创 2016-08-28 10:38:15 · 565 阅读 · 0 评论 -
POJ 1741 Tree 点分治
点分治原创 2016-08-31 15:04:39 · 332 阅读 · 0 评论 -
1776 Task Sequences 竞赛图构造哈密顿路径
竞赛图构造哈密顿路径原创 2016-09-19 20:46:06 · 2004 阅读 · 0 评论 -
POJ 3757 Simple Distributed storage system 01分数规划
01分数规划原创 2016-10-13 00:06:38 · 408 阅读 · 0 评论 -
POJ 3271 Lilypad Pond 最短路径的转化
最短路径原创 2016-10-19 20:45:44 · 487 阅读 · 0 评论 -
POJ 1523 SPF tarjan求割点模板
tarjan求割点原创 2016-10-22 10:44:04 · 411 阅读 · 0 评论