edmunds

摘要： 题目链接：https://vjudge.net/problem/SPOJ-SERVICE 好题。首先可以考虑设计一个四维状态f[i][x][y][z]表示完成第i个，三个人分别位于x,y,z位置的最小费用，但是这样dp的时间复杂度是O（nL^3）的。注意到完成第i个，一定有一个人的位置在Pi。于是可 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2912 注意到n,m都很小，所以可以枚举每一个人，判断他能否为裁判（如果不考虑这个人参与的胜负关系，其他的胜负关系没有矛盾，则他可能为裁判）。判断是否矛盾可以用并查集，这个过程和poj1182基本一样。最后的问题是判断最早在第 阅读全文