-----图论-----
stargazer.
夜を穿つの
展开
-
【BZOJ5335】【TJOI2018】—智力竞赛(floyd传递闭包+二分图匹配)
传送门可以二分变成直接求最大链覆盖,因为可以重复经过一个点floydfloydfloyd传递闭包就可以了#include<bits/stdc++.h>using namespace std;#define ll long longinline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigit(ch...原创 2019-02-22 17:56:12 · 175 阅读 · 0 评论 -
【BZOJ5470】【FJOI2018】—所罗门王的宝藏(BFS)
传送门考虑每一颗绿宝石xxx向yyy连边,把一次加看做一个点的点值加只需要看每个环上是否恒等,bfs即可#include<bits/stdc++.h>using namespace std;#define ll long longinline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigit(ch...原创 2019-02-26 12:11:43 · 218 阅读 · 0 评论