HDU 1853 Cyclic Tour 题目链接 题意：一个有向图，边有权值，求把这个图分成几个环，每个点只能属于一个环，使得所有环的权值总和最小，求这个总和 思路：KM完美匹配，由于是环，所以每个点出度入度都是1，一个点拆成两个点，出点和入点，每个点只能用一次，这样就满足了二分图匹配，然后用KM完美匹配去就最小权值的匹配即可 代码： #include <cstdio>

Grey 全部学习内容汇总： GitHub - GreyZhang/g_org: my learning trip for org-mode 1853_emacs_org-mode的源代码编辑 代码块的编辑可以间接快速进行org-mode中代码块的编辑，而且有着类似纯粹的代码文件编辑的体验。 主题由来介绍 前面通过org-mode、babel以及代码块的管理等一系列的文档，基本上能够做我

此题的模型转化比较好 题目说是有向图，把图分成一些环，使得构成这些环总的边权值最小， 环的特性是最少两个点。 观察环这个限制，实际上就是每个点有且只有一个出边，有且只有一个入边，并且不能是自环 这可以跟匹配联系起来，将每个点拆成u, u' 然后 如果有一条边（u,v, w）就建一条(u, v ', w)的边 最后求匹配，如果左边的点都匹配到了，显然是每个点都有了一个出边，右边的点都匹

直接容斥即可，是的这个做法不会爆，不会爆，不会爆。。。 可以发现，在容斥不断找lcm的时候，这些数字之间的gcd很小，只需少量的几个数字就可以直接爆掉区间上限，很快就能结束（也就是说位数较多的那几个数根本不可能参与容斥），反正最后做出来是对的就行了。。。 有一个问题：输入上限是1e10，如果两个数很大，求lcm可能会导致爆long long。。。。这个时候就要用先把结果暂存在一个double变