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