摘要：
题意： 二分图 有k条边，我们去选择其中的几条 每选中一条那么此条边的u 和 v的度数就+1，最后使得所有点的度数都在[l, r]这个区间内 ， 这就相当于 边流入1，流出1，最后使流量平衡 解析： 这是一个无源汇有上下界可行流 先添加源点和汇点 超级源超级汇 跑遍dinic板子 就好了。。。看了一 阅读全文
posted @ 2018-09-09 09:50
WTSRUVF
阅读(216)
评论(0)
推荐(0)
摘要：
求第k短路 模板题 套模板即可 阅读全文
posted @ 2018-09-08 20:17
WTSRUVF
阅读(243)
评论(0)
推荐(0)
摘要：
题意： 就是有几个点，你掌控了几条路，你的商业对手也掌控了几条路，然后你想让游客都把你的所有路都走完，那么你就有钱了，但你又想挣的钱最多，真是的过分。。哈哈 游客肯定要对比一下你的对手的路 看看那个便宜 就走哪个，（你的路的价钱和对手相等时 优先走你的）； 思路想到了 但写不出来。。。真的有点巧妙了 阅读全文
posted @ 2018-09-08 10:55
WTSRUVF
阅读(416)
评论(0)
推荐(0)
摘要：
Medicine faculty of Berland State University has just finished their admission campaign. As usual, about 80%80% of applicants are girls and majority o 阅读全文
posted @ 2018-09-07 18:49
WTSRUVF
阅读(322)
评论(0)
推荐(0)
摘要：
哇咔咔 卡函数的 标记一下 c++和java的进制转换函数都是1-36进制的 c++ long long暴力就过了。。。 自己写一个就好了 阅读全文
posted @ 2018-09-07 15:44
WTSRUVF
阅读(170)
评论(0)
推荐(0)
摘要：
一个完全图 1和n肯定有一条路 不是公路就是铁路 另= 另一个跑遍最短路即可 阅读全文
posted @ 2018-09-07 12:00
WTSRUVF
阅读(236)
评论(0)
推荐(0)
摘要：
A string is called palindrome if it reads the same from left to right and from right to left. For example "kazak", "oo", "r" and "mikhailrubinchikkihc 阅读全文
posted @ 2018-09-07 11:57
WTSRUVF
阅读(237)
评论(0)
推荐(0)
摘要：
You are given two arrays of integers a and b. For each element of the second arraybj you should find the number of elements in array a that are less t 阅读全文
posted @ 2018-09-07 11:52
WTSRUVF
阅读(239)
评论(0)
推荐(0)
摘要：
题意： 有n门考试，每门考试都有两个时间，存在几门考试时间冲突，求考完所有的考试，所用的最后时间的最小值 解析： 对于时间冲突的考试 就是一个联通块 把每个考试看作边，两个时间看作点，那么时间冲突的考试即为一个连通块 对于一个连通块 1、如果边数等于点数 即为一个基环树，那么明显 这个连通块的最后时 阅读全文
posted @ 2018-09-05 22:01
WTSRUVF
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号