Floyd
Cruiying
这个作者很懒,什么都没留下…
展开
-
桂林电子科技大学第三届ACM程序设计竞赛 F题
链接:https://ac.nowcoder.com/acm/contest/558/F 来源:牛客网 小猫在研究有向图。小猫在研究联通性。 给定一张N个点,M条边的有向图,问有多少点对(u,v)(u<v),满足u能到达v且v也能到达u。 题意:给定一张N个点,M条边的有向图,问有多少点对(u,v)(u<v),满足u能到达v且v也能到达u。 思路:跑一遍floyd,判断dis[u][...原创 2019-04-16 20:50:53 · 170 阅读 · 0 评论 -
cf505 B
题意:有n个点,m条边,边的权值代表某种颜色,有q个询问,每次询问两点之间是否有相同的颜色将其连通起来,若有,输出有多少种相同的颜色。 分析:Floyd的变形,相当于给出点与点之间的多种关系,然后询问你任意两点之间的关系数目。 #include <bits/stdc++.h> using namespace std; const int maxn = 105; int g[maxn][...原创 2019-12-07 08:53:55 · 95 阅读 · 0 评论