2018年9月5日
luogu 4047 部落划分 二分答案
摘要： 二分距离判断是否满足k个部落，注意double类型精度，可使用不开方，最终再开 阅读全文
posted @ 2018-09-05 17:40 ASDIC减除 阅读(108) 评论(0) 推荐(0)
割点判断+luogu 3469 POI2008 BLO
摘要： 1.根节点，有2棵及以上子树 2.非根节点，有子节点dfn[u]<=low[v] 割点+树形dp 在同一连通块内用z累计大小（除u节点） 判断割点并累加内部答案， 最后累加连通块内部与外界答案 树形dp+割点tarjan 阅读全文
posted @ 2018-09-05 15:54 ASDIC减除 阅读(99) 评论(0) 推荐(0)