摘要：
状压的基础题吧 第一次看感觉难上天，后来嘛就。。 套路：先根据自身状态筛出可行状态，再根据地图等其他限制条件筛选适合的状态加入答案 f i,j,k 分别代表 行数，本行状态，上行状态，再累加答案即可 阅读全文
摘要：
主要路径上存在时间限制(消失) 因为数据较小(点数较小)，利用限制条件在规定时间内分别spfa,(也可用floyd) 再通过dp取最优值 阅读全文
摘要：
此题似乎显然最小生成树，小技巧需要注意： 在每个点出井水，需要花费，实际上可以把井水视作所有井下统一的一点，需要走路径到达此点，新图上再最小生成树 将点化作边处理 还有题目写的数据范围一般不可信，开大点总是好的，代码就不贴了吧 阅读全文
摘要：
用线性筛求莫比乌斯函数代码(摘) 日后慢慢看 阅读全文
摘要：
次小生成树，顾名思义和次短路的思路似乎很类似呀， 于是就先写了个kruskal(prim不会)跑出最小生成树，给所有路径打标记，再逐个跑最小生成树取大于最小生成树的最小值 50分 100分(啥时候得再复习一下，不看题解不会做系列，ganxiehzwercode，啥时候再拿出来重新写一写) 对于非最小 阅读全文
摘要：
二分距离判断是否满足k个部落，注意double类型精度，可使用不开方，最终再开 阅读全文
摘要：
1.根节点，有2棵及以上子树 2.非根节点，有子节点dfn[u]<=low[v] 割点+树形dp 在同一连通块内用z累计大小（除u节点） 判断割点并累加内部答案， 最后累加连通块内部与外界答案 树形dp+割点tarjan 阅读全文