随笔分类 -  图论

上一页 1 2 3 4 5
【CS Round #37 (Div. 2 only) D】Reconstruct Graph
摘要：【Link】:https://csacademy.com/contest/round-37/task/reconstruct-graph/statement/【Description】 给你一张图; 包含n个点;m条边; 你可以在这张图的基础上添加边(不能有重边和自环); 使得节点... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(131) 评论(0) 推荐(0)
【codeforces 553C】Love Triangles
摘要：【题目链接】:http://codeforces.com/problemset/problem/553/C【题意】 给你n个点,m条边; 每种边有2两种类型; 让你补充剩下的边,构造一个完全图; 使得这个图中任意3个点的3条边中,0类型的边有2条,1类型的边有一条,或者全都是1类型... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(142) 评论(0) 推荐(0)
【codeforces 22C】 System Administrator
摘要：【题目链接】:http://codeforces.com/problemset/problem/22/C【题意】 给你n个点; 要求你构造一个含m条边的无向图; 使得任意两点之间都联通; 同时,要求这张图; 在删掉第x个节点之后,会有一些点之间变成不联通的; (两点之间最多连一条边... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(138) 评论(0) 推荐(0)
【codeforces 367C】Sereja and the Arrangement of Numbers
摘要：【题目链接】:http://codeforces.com/problemset/problem/367/C【题意】 我们称一个数列a[N]美丽; 当且仅当,数列中出现的每一对数字都有相邻的. 给你n的大小; 以及m个数字以及它们的使用花费; 问你最多能花费多少钱; 使得选择的这些数... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(140) 评论(0) 推荐(0)
【codeforces 95C】Volleyball
摘要：【题目链接】:http://codeforces.com/problemset/problem/95/C【题意】 给你n个点,m条边; 每个点有一辆出租车; 可以到达离这个点距离不超过u的点,且在这个距离范围里面,路费都是v; 问你从起点到终点的最小花费; 【题解】 重新建图; ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(183) 评论(0) 推荐(0)
【codeforces 505D】Mr. Kitayuta's Technology
摘要：【题目链接】:http://codeforces.com/problemset/problem/505/D【题意】 让你构造一张有向图; n个点; 以及所要求的m对联通关系(xi,yi) 即要求这张有向图中的点xi能够联通到点yi; 问你最少需要添加多少条边才够; 【题解】 先将... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(83) 评论(0) 推荐(0)
【codeforces 507E】Breaking Good
摘要：【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】 给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

上一页 1 2 3 4 5