图论
*ACoder*
研究型码农
展开
-
nowcoder19814 最短路
图论、bfs、奇怪的thrick原创 2020-03-24 10:50:16 · 167 阅读 · 0 评论 -
nowcoder20072 [HNOI2009]图的同构
经典无向图计数问题原创 2020-02-18 14:24:48 · 167 阅读 · 0 评论 -
cf1276 B. Two Fairs
图的连通性问题原创 2019-12-22 02:03:58 · 262 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3)
div3原创 2019-12-20 16:49:40 · 125 阅读 · 0 评论 -
cf1242C. Sum Balance
图、状压dp原创 2019-11-13 22:26:55 · 205 阅读 · 0 评论 -
cf1091E. New Year and the Acquaintance Estimation
Erdős–Gallai定理原创 2019-11-01 15:51:41 · 293 阅读 · 0 评论 -
计蒜客t30371 Inversion
dp、图论原创 2019-07-31 14:10:34 · 214 阅读 · 1 评论 -
hdu5961 传递
图论、bitset原创 2019-07-26 18:12:31 · 227 阅读 · 0 评论 -
Codeforces Round #580 (Div. 1) B. Shortest Cycle
鸽巢原理、floyd求最小环原创 2019-08-19 00:53:04 · 150 阅读 · 0 评论 -
Codeforces Round #576 (Div. 1) C. Matching vs Independent Set
匹配、独立集原创 2019-08-07 16:43:05 · 190 阅读 · 0 评论 -
Educational Codeforces Round 72 (Rated for Div. 2)D. Coloring Edges
构造、图论原创 2019-09-06 15:04:33 · 114 阅读 · 0 评论 -
UVA1423 - Guess
拓扑排序原创 2019-07-10 18:36:58 · 165 阅读 · 0 评论 -
Codeforces Round #565 (Div. 3) D. Recover it!
一个小图论题、构造原创 2019-06-17 17:24:16 · 138 阅读 · 0 评论 -
bzoj2753: [SCOI2012]滑雪与时间胶囊
图论、贪心原创 2018-08-18 18:53:52 · 336 阅读 · 0 评论 -
GYM 101615 G - Security Badge
图论题原创 2018-08-29 18:39:36 · 346 阅读 · 0 评论 -
UVA11077 - Find the Permutations
置换、图论、DP原创 2018-09-29 10:02:22 · 158 阅读 · 0 评论 -
Codeforces Round #520 (Div. 2) D. Fun with Integers
欧拉回路原创 2018-11-18 12:15:11 · 158 阅读 · 0 评论 -
PTA Battle Over Cities
图论水题原创 2019-01-17 16:17:34 · 233 阅读 · 0 评论 -
codeforces1005F Berland and the Shortest Paths
图论题原创 2019-02-02 10:27:59 · 179 阅读 · 0 评论 -
PTA Sort with Swap(0, i)
置换、图论原创 2019-01-29 20:21:48 · 261 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) E. Minimal Diameter Forest
用python写图论题原创 2019-02-16 23:14:21 · 201 阅读 · 0 评论 -
计蒜客t36352 魔法
图论题原创 2019-02-17 09:42:03 · 341 阅读 · 0 评论 -
poj1659 Frogs' Neighborhood
havel-hakimi定理原创 2019-05-03 12:16:00 · 201 阅读 · 0 评论 -
bzoj3436: 小K的农场
差分约束原创 2017-03-28 12:10:02 · 539 阅读 · 0 评论