2020年3月17日
[CCF CSP]201509-4 高速公路
摘要： 思路：先缩点，每个强连通分量对答案的贡献为sum*（sum-1）/2 ，其中sum为强连通分量大小 用tarjan算法求强连通分量（自己写了一个前向星版本的挂了，只有10分，tarjan算法的框架还是要背熟练！！！ #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-03-17 22:49 aq_seabiscuit 阅读(186) 评论(0) 推荐(0) 编辑