首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hxy专题
P2194 HXY烧情侣
~~~~~ P2194 HXY烧情侣 ~~~~~ 总题单链接 思路 ~~~~~ 缩点,求每个强连通分量的最小权值,记录有几个点的权值是最小权值。 ~~~~~ 最少费用就是每个强连通分量最小权值的和。 ~~~~~ 方案数就是每个强连通分量最小权值的点的个数的积。 代码 #include<bits/stdc++.h>#define
阅读更多...