
图论
文章平均质量分 78
NOI2015
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图论练习题:【BZOJ2753 || SCOI2012】滑雪与时间胶囊
来源:http://www.lydsy.com/JudgeOnline/problem.php?id=2753Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好者不同,a18转载 2015-02-27 14:49:57 · 695 阅读 · 0 评论 -
poj 1201 Intervals [差分约束]
#include #include #include using namespace std;const int MAXN = 50010;struct Range{ int a; int b; int c; inline bool operator < (const Range& other) const { return原创 2015-02-27 20:47:27 · 490 阅读 · 0 评论 -
图论专题练习题:POJ图论题目汇总
1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149*转载 2015-03-03 09:41:07 · 1575 阅读 · 0 评论 -
图例练习题:【BZOJ3889】【Usaco2015 Jan】Cow Routing 双键值最短路
来源:http://www.lydsy.com/JudgeOnline/problem.php?id=38893889: [Usaco2015 Jan]Cow RoutingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 37 Solved: 9[Submit][Status]DescriptionTired转载 2015-03-09 21:32:52 · 641 阅读 · 0 评论