galiqing的博客

Portal 挺套路的。。。 考虑倒过来操作。假设最后在点xxx上，剩余的钱为ansansans，那么ansansans一定不小于Ax−BxA_x-B_xAx​−Bx​，先假定W=ans=Ax−BxW=ans=A_x-B_xW=ans=Ax​−Bx​。之后让W+=BxW+=B_xW+=Bx​，然后若yyy与xxx直接相连，并且WWW不小于Ay−ByA_y-B_yAy​−By​，就可以让W+=ByW...

给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成 一个二分图。 这道题还是不错的。 看到无向图的题目，应该一开始要往dfs树上面想。其实是因为最近吃够教训了 那么根据上面套路，我们先弄出一棵生成树。对于那些非树边，如果x与y之间的点数为偶数，称之为偶边，如果为奇数，就为奇边。 二分图的充要条件是不存在奇环，且点数要在2个或以上（这个出题人好像没卡），所以我们的目...