devvx

摘要： 题意：略 各点向原信念连INF+1的边，不同信念连INF的边，这样割原信念花费大一点。然后好友连1的边。最小割的结果-n*INF就是答案，因为割到哪边最少都要INF。 阅读全文

摘要： 题意：略 怎样判断属于S,T集合。 如果从S出发到不了某点，该点出发也到不了T，那么割给那边都行。 如果S出发能到该点，该点出发也能到T，这种情况下dinic没结束。 只能从S到该点：只能分到S集。只能从该点到T，T集。 这题中两种都能分到时，假如S表示0，那贪心分到S。这样只要看它能不能到T，如果 阅读全文