摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意： 给出n个点和m条边，每条边有距离，把这n个点分成1个或多个环，且每个点只能在一个环中，保证有解。 思路： 把一个点分成两部分，1~n和n+i~2*n。 连边的情况是这样的，（src，i，1,0），（ 阅读全文
摘要：
https://vjudge.net/problem/UVA-11538 题意： n×m的棋盘，有多少种方法放置两个相互攻击的皇后？ 思路： 这两个皇后互相攻击的方式只有3种，在同一行，在同一列，或在同一对角线。因为每种情况没有交集，所以可以用加法原理。 先考虑同一行，每一行都有种放法，共有n行，所 阅读全文