摘要: 概念: 桥:无向图中删去一条边使得图不再联通,则这条边称为桥 割点:无向图中删去一个点使得图不再联通,则这个点称为割点 算法: 运用到tarjan算法 关于tarjan算法: https://www.bilibili.com/video/av7330663/ 求桥: 对于一条边 u -> v, 如果 阅读全文
posted @ 2018-11-23 20:57 Wisdom+.+ 阅读(572) 评论(0) 推荐(6) 编辑
摘要: 2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest A Secret of Chocolate Poles 思路:暴力枚举黑巧克力的个数和厚黑巧克力的个数 代码: #pragma GCC optimize(2) #pragma GCC optimize 阅读全文
posted @ 2018-11-23 15:56 Wisdom+.+ 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 思路: A Exam 思路:水题 代码: #include<bits/stdc++.h> using namespace std; int main(){ int k; sc 阅读全文
posted @ 2018-11-23 15:39 Wisdom+.+ 阅读(477) 评论(0) 推荐(0) 编辑