摘要：
传送门 最后基本靠自己的思路秒了这个题吧 先排除不合法情况 一个K一个M十分恶心 然后结合不合法仔细想一想只有m==2的时候小头才会产生花费 所以问题就变成选择k个点 花费是所有两个端点都选择的边的边权 求最小花费 按照套路先考虑dp[i][j][0]表示以i为根处理完当前子树 选j个点 0/1表示 阅读全文
posted @ 2018-11-05 20:26
白怀潇
阅读(184)
评论(0)
推荐(0)
摘要：
传送门 还是比较难的 首先题意就容易看错 要求的是有向图单向可达点对数目 考虑环中一定是互相可达的 所以先缩点然后统计好内部的贡献是sze[col]的平方 再dp一下就行 话说输出N^2有90 另:有一个非标准做法就是O(N^3)搞一个传递闭包 然后用bitset卡常1/32 坑点就是(i->i)是 阅读全文
posted @ 2018-11-05 17:26
白怀潇
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号