摘要："传送门" 一个中午啊…… 本来打算用仙人掌搞的，后来发现直接基环树就可以了，把多出来的那条边单独记录为$(dx,dy,dw)$，剩下的树剖 然后最短路径要么直接树上跑，要么经过多出来的边，分别讨论就好了 因为这里的树剖只有单点修改和区间查询，于是可以用树状数组 阅读全文

摘要：传送门 首先这是一个有$n$个点$n$条边的图（据大佬们说这玩意儿叫做基环树？） 不难（完全没有）发现每个连通块里最多只有一个环 那么找到这个环，然后把它断开，再对它的两个端点分别跑树形dp 设$dp[u][0]$表示该点不选，$dp[u][1]$表示选，然后跑一个没有上司的舞会就可以了 阅读全文