图论
ShinyaLicone
你好
展开
-
POJ 1182 洛谷 P2024 食物链
图论 并查集原创 2016-06-18 00:33:08 · 558 阅读 · 0 评论 -
BZOJ 2118 墨墨的等式
SPFA+神奇数论+思路原创 2016-12-05 10:33:29 · 498 阅读 · 0 评论 -
UVa 10735 Euler Circuit
最大流+欧拉回路+(神奇的)思路原创 2016-12-01 23:58:04 · 676 阅读 · 0 评论 -
洛谷 P1462 通往奥格瑞玛的道路
SPFA+二分原创 2016-11-15 21:43:48 · 409 阅读 · 0 评论 -
洛谷 P1339 [USACO09OCT] 热浪Heat Wave
SPFA原创 2016-11-14 23:18:12 · 357 阅读 · 0 评论 -
洛谷 P2888 [USACO07NOV] 牛栏Cow Hurdles
floyd+思路原创 2016-11-14 23:05:38 · 798 阅读 · 0 评论 -
UVa 12661 Funny Car Racing
SPFA(+一些改动)原创 2016-11-30 15:22:12 · 581 阅读 · 0 评论 -
洛谷 P1613 跑路
最短路(floyd)+倍增原创 2016-11-14 16:56:01 · 392 阅读 · 0 评论 -
洛谷 P1155 [NOIP2008 T4] 双栈排序
二分图原创 2016-09-30 23:56:42 · 694 阅读 · 0 评论 -
洛谷 P2296 [NOIP2014 D2T2] 寻找道路
dfs+SPFA原创 2016-07-14 20:10:31 · 635 阅读 · 0 评论 -
洛谷 U5773 受望先锋
SPFA+思路(以及60分迷之错误的树形DP方法……)原创 2016-11-11 18:31:08 · 468 阅读 · 0 评论 -
codeforces 37E Trial for Chief
SPFA+贪心+(神奇的)思路原创 2016-12-05 20:30:08 · 605 阅读 · 0 评论 -
网络流增广路(无费用)模板
网络流增广路(无费用)模板原创 2016-06-16 23:31:55 · 498 阅读 · 0 评论 -
BZOJ 4356 Ceoi2014 Wall
最短路+思路原创 2017-06-24 22:01:06 · 588 阅读 · 0 评论 -
BZOJ 2407 探险
dijkstra+思路原创 2017-06-05 18:30:29 · 554 阅读 · 0 评论 -
洛谷 P3403 跳楼机
SPFA+思路原创 2017-06-01 11:53:07 · 502 阅读 · 0 评论 -
BZOJ 1016 [JSOI2008] 最小生成树计数
kruskal+dfs+乘法原理原创 2017-02-17 15:39:35 · 335 阅读 · 0 评论 -
POJ 2175 Evacuation Plan
网络流负环消圈原创 2017-01-06 17:42:28 · 351 阅读 · 0 评论 -
BZOJ 1211 [HNOI2004] 树的计数
purfer数列原创 2016-08-23 23:33:49 · 443 阅读 · 0 评论 -
BZOJ 2657 [Zjoi2012] 旅游(journey)
神奇的加边+SPFA求最长链原创 2017-02-25 23:17:49 · 463 阅读 · 0 评论 -
BZOJ 1556 墓地秘密
状压DP+SPFA+(神奇的)思路原创 2017-02-23 16:13:22 · 715 阅读 · 0 评论 -
HDU 3681 Prison Break
状压DP+二分+最短路原创 2017-02-23 11:49:59 · 386 阅读 · 0 评论 -
Vijos P1901 学姐的钱包
离散化+SPFA原创 2016-11-24 19:13:07 · 623 阅读 · 0 评论 -
洛谷 P2169 正则表达式
缩点+SPFA原创 2016-10-30 22:40:09 · 452 阅读 · 0 评论 -
洛谷 P1073 [NOIP2009 T3] 最优贸易
SPFA原创 2016-10-20 16:55:13 · 1413 阅读 · 0 评论 -
洛谷 P1983 [NOIP2013普及组 T4] 车站分级
拓扑排序原创 2016-09-29 23:59:32 · 936 阅读 · 0 评论 -
洛谷 P2850 [USACO06DEC] 虫洞Wormholes
SPFA判负环原创 2016-10-25 16:28:28 · 739 阅读 · 0 评论 -
UVa 11080 Place the Guards
二分图染色原创 2016-11-04 23:58:30 · 528 阅读 · 0 评论 -
POJ 3177 Redundant Paths
双连通分量(tarjan)原创 2016-08-13 20:45:23 · 267 阅读 · 0 评论 -
洛谷 P1967 Vijos P1843 CODE[VS] P3287 [NOIP2013 D1T3] 货车运输
最大生成树,lca原创 2016-08-07 13:00:10 · 1493 阅读 · 0 评论 -
Tyvj P1577 泥泞的道路
最小生成树,lca原创 2016-08-07 23:57:57 · 824 阅读 · 6 评论 -
Tyvj P1288 飘飘乎居士取能量块
floyd+(神奇的)next_permutation原创 2016-08-17 15:11:59 · 527 阅读 · 0 评论 -
书上例题 格子游戏
结构体,并查集原创 2016-06-09 22:42:50 · 1428 阅读 · 0 评论 -
POJ 2337 Catenyms
欧拉路原创 2016-07-17 16:46:44 · 339 阅读 · 0 评论 -
洛谷 P1351 [NOIP2014 D1T2] 联合权值
图论,求点最大权值原创 2016-07-17 00:15:06 · 959 阅读 · 0 评论 -
洛谷 P4807 抽水机
kruskal原创 2016-09-30 16:41:58 · 440 阅读 · 0 评论 -
POJ 2349 Arctic Network
kruskal原创 2016-09-26 23:58:02 · 318 阅读 · 0 评论 -
洛谷 P1726 上白泽慧音
tarjan原创 2016-11-10 09:37:08 · 576 阅读 · 0 评论 -
HDU 4607 Park Visit
两次遍历求直径原创 2016-11-09 23:59:16 · 307 阅读 · 0 评论 -
洛谷 P2149 [SDOI2009] Elaxia的路线
(超麻烦的)SPFA+拓扑原创 2016-11-09 17:19:57 · 348 阅读 · 0 评论