2020牛客暑期多校训练营(第一场)

I 1 or 2 题意:一个图有n个点,m条边,边的表示方法是用n个点中的两个。这n个点都有一个要求,就是须要有 d i di di 条边通过本身。而后给你这n个点的要求,还有m条野生的边,让你任意选若干条,知足每个点的要求,能够的话输出Yes,不行就No。html 思路: 注:并非正解。 这个题目最后一句好难读。读懂以后以为是个最大流问题,奈何刷的太少,图建不出来。一开始这么想:每一个点都有一个
相关文章
相关标签/搜索