随笔分类 -  图论

上一页 1 2 3 4 5
【codeforces 508D】Tanya and Password
摘要：【题目链接】:http://codeforces.com/problemset/problem/508/D【题意】 给你一个字符的所有连续3个的子串; 让你复原出原串; (包含小写、大写字母以及数字); 【题解】 相当于给你n条边; 每条边的两端; 一个点是由s[0]s[1]组成... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(185) 评论(0) 推荐(0)
【codeforces 507E】Breaking Good
摘要：【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】 给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)
【codeforces 733F】Drivers Dissatisfaction
摘要：【题目链接】:http://codeforces.com/problemset/problem/733/F【题意】 给你n个点m条边; 让你从中选出n-1条边; 形成一个生成树; (即让n个点都联通); 然后,你有S的预算; 每次可以选择一条边i，然后花费ci的预算,把这条边的权值... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(206) 评论(0) 推荐(0)
【codeforces 732F】Tourist Reform
摘要：【题目链接】:http://codeforces.com/contest/732/problem/F【题意】 给你一张无向图; n个点,m条边; 让你把这张图改成有向边 然后定义r[i]为每个点能够到达的其他点的数目; 让你使得最小的r[i]尽可能地大; 让你输出这个尽可能大的最小... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(169) 评论(0) 推荐(0)
【codeforces 724E】Goods transportation
摘要：【题目链接】:http://codeforces.com/problemset/problem/724/E【题意】 有n个城市; 这个些城市每个城市有pi单位的物品; 然后已知每个城市能卖掉si单位单位的物品； 且每个城市i能向城市j最多运送c单位的物品(这里j严格大于i); 问你... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(122) 评论(0) 推荐(0)
【codeforces 723F】st-Spanning Tree
摘要：【题目链接】:http://codeforces.com/contest/723/problem/F【题意】 给你一张图; 让你选择n-1条边; 使得这张图成为一颗树(生成树); 同时s的度数不超过ds且t的度数不超过dt 【题解】 先把s和t隔离开; 考虑其他点形成的若干个联通... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(145) 评论(0) 推荐(0)
【codeforces 723E】One-Way Reform
摘要：【题目链接】:http://codeforces.com/contest/723/problem/E【题意】 给你一个无向图; 让你把这m条边改成有向图; 然后使得出度数目等于入度数目的点的数目最多; 输出这个点的数目; 同时输出更改之后的所有有向边 【题解】 需要先明确; 就是... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0)

上一页 1 2 3 4 5