web analytics

Category Archives: 图论

[SCOI2012]滑雪 生成树

题目链接:https://www.luogu.com.cn/problem/P2573
[……]

阅读全文

最短路 从基础题到变式题 集合

写一篇关于图论-最短路相关的习题集合。

从基础到变式相关吧
[……]

阅读全文

地铁 最短路变式题

题目链接:https://ac.nowcoder.com/acm/contest/1112/F
[……]

阅读全文

Dynamic Graph Bitset压位 DAG DFS暴力题

题目链接:https://ac.nowcoder.com/acm/contest/1110/D
[……]

阅读全文

有向无环图 DAG上的统计问题

路径统计就是个幌子,如果真正的去思考怎么统计路径,你就凉了

题目:https://ac.nowcoder.com/acm/contest/1112/B

[……]

阅读全文

NOIP2017模板复习.(救命系列)

救命系列.

[……]

阅读全文

20170923 NOIP模拟赛 解析报告

总的来说.出错的都是小问题.细节还是没有处理到位.
[……]

阅读全文

BZOJ1116[POI2008]CLO 并查集

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1116
[……]

阅读全文

BZOJ1059[ZJOI2007]矩阵游戏 二分图匹配

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1059
[……]

阅读全文

USACO2017FEB Gold 解析报告

测试链接:http://usaco.org/index.php?page=feb17results
[……]

阅读全文

BZOJ1601[Usaco2008 Oct]灌水(MST+优秀建图)

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1601
[……]

阅读全文

POJ3020 Antenna Placement 二分图

题目链接:http://poj.org/problem?id=3020
[……]

阅读全文