不难想到，先枚举建图然后跑最大费用最大流
也不难想到一种将每个数拆成两个点i1,i2，所有满足条件的数之间
把所有满足条件之间的数x,y连边x1--->y2，y1--->x2,流量为1，费用为（x+y）
相当于流量费用都变成了原来的2倍
最后再除一下即可
1 const inf=10000007;
2 type node=record
3 point,fl
转载
2014-07-15 23:14:00
86阅读
2评论
简单题View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int n;int f[] ={ 3, 5, 8, 12, 20, 34, 57, 98, 170, 300, 536, 966, 1754, 3210, 5910, 10944, 20366, 38064, 71421, 134480, 254016};int main(){ //freopen
转载
2011-10-05 16:53:00
15阅读
2评论
题意： 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为$T_i$游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若
原创
2021-07-27 09:08:45
176阅读
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取
转载
2016-07-01 20:17:00
52阅读
2评论
链接利用log函数来求解 n! 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 #define N 10000013 #define LL long long14 #define INF 0xfffffff15 const double eps = 1e-8;16 const double pi = acos(-1.0);17 const double inf = ~0u>>2;18
转载
2014-03-24 00:13:00
94阅读
2评论
由题意得，只有强连通分量之间传递才能最终得到自己的编号。 可以用$tarjan$找出强连通分量，并从中找出大于1的最小的强连通分量则是最小的游戏回合数 //AC代码 //找SCC #include<iostream> #include<cstdio> #include<algorithm> #inc ...
转载
2021-07-21 21:23:00
76阅读
2评论
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取
原创
2021-06-04 21:32:21
114阅读
http://www.elijahqi.win/2017/07/03/luogu2661/ 题目：有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己
原创
2022-08-08 14:54:32
33阅读
传送门 题目大意：每个人每一轮可以把消息传给另一个人，问几轮后某个人可以从人 听到自己的消息。 题解：tarjian缩点,求缩点后缩的点包含的最少的点个数。 代码： 正解 #include<iostream> #include<cstdio> #include<cstring> #define ma
转载
2017-10-22 21:09:00
43阅读
2评论
这个题相信大家都很熟悉了，这里想说一下有关的一些问题。 #include<cstdio> #include<iostream> using namespace std; int f[200002],d[200002],n,minn,last; int fa(int x) { if (f[x]!=x) ...
转载
2021-08-24 20:39:00
66阅读
2评论
将c#代码转成 c++ 代码时，遇到如下错误 error C2661: System::Text::StringBuilder::AppendFormat' : no overloaded function takes 4 arguments System::Text::StringBuilde...
转载
2012-06-25 18:23:00
85阅读
2评论
传送门 题目 有 nnn 个同学（编号为 111 到 nnn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉
转载
2018-05-11 22:17:00
25阅读
2评论
//题意是对于给定的x，求满足n! #include #include#include #include #include #include #include using namespace std;// #define LL __int64#define LL long longconst double pi=acos(-1.0);const double inx_2=log(2.0); // log -> inx log10int f[30];int main(){ f[0]=1; int i; for(i=1;i<30;i++) f[i]=f[i-1]*2; int ...
原创
2021-07-29 16:19:09
211阅读
VS2013编译程序时出现错误：fatal error C1189: #error : "No Target Architecture"。解决方案如下
原创
2018-06-05 16:09:28
10000+阅读
error C4189: : 局部变量已初始化但不引用 前面加一个#pragma warning(disable:4189)
转载
2014-04-23 15:59:00
194阅读
2评论
#include <iostream>//#include <string>int main(){ std::string str = "test"; std::cout <<str<< std::endl; return 0;}上述代码报错
原创
2022-12-23 00:21:36
122阅读
VC 2008 LIST CONTROL的BUG 随着.NET平台的推出，微软的IDE越来越傻瓜化，编程的门槛越来越低。VS2003还没学会，马上就出了VS2005，一转眼现在己是VS2008当道。而对于MFC程序员来说，似乎受到了冷落，自VC6.0到现在，MFC几乎没有更新，因此很多程序员还在坚守经典的VC6.0。 我这个菜鸟程序员也跟着从VC6.0到VS2005，到现在的V
转载
2022-04-29 15:45:38
207阅读
error C2440: “初始化”: 无法从“std::_List_const_iterator<std::_List_val<std::_List_simple_types<Observer *>>>”转换为“std::_List_iterator<std::_List_val<std::_Li
转载
2016-12-22 01:41:00
215阅读
2评论
error C4189: : 局部变量已初始化但不引用 前面加一个#pragma warning(disable:4189)
转载
2014-04-23 16:00:00
68阅读
2评论
