随笔分类 -  图论--无向图Tarjan

正睿普及组模拟摸底赛2 By cellur925
该文被密码保护。
posted @ 2018-10-10 07:29 cellur925&Chemist 阅读(4) 评论(0) 推荐(0)
[POI2008]BLO-Blockade 【无向图tarjan/鸽点】By cellur925
摘要：题目传送门 lyd无向图tarjan的例题。 一句话题意（不得不佩服lyd老师的高度概括能力）：在一张无向连通图上，求出每个点被破坏（去掉与这个点相关的所有边，不去掉这个点）后，无向图中使i,j不连通有序点对（i，j）个数。 浓浓的鸽点气息。 但是这题又不单单是鸽点。 我们冷静分析，分类讨论（分类讨 阅读全文
posted @ 2018-08-22 21:42 cellur925&Chemist 阅读(151) 评论(0) 推荐(0)