摘要： 题意如标题所述， 先无向图缩点，统计出每个bcc权，建新图，然后一遍dfs生成树，标记出每个点（新图）以及其子孙的权值之和。这样之后就可以dfs2来枚举边（原图的桥）,更新最小即可。 调试了半天！原来是建老图时候链式前向星和新图的vector>俩种存图搞乱了！！！不可原谅！哎！愚蠢！愚不可及！提... 阅读全文

摘要： Go Deeper题意：确定一个0/1数组（size:n）使得满足最多的条件数。条件在数组a,b,c给出。吐槽：哎，一水提，还搞了很久！关键是抽象出题目模型（如上的一句话）。以后做二sat：有哪些是点，哪些是条件，分清！，然后注意细节。这次居然因为里面一个小错误：判断有无解的时候，i与i+1是否在一... 阅读全文