码迷,mamicode.com
首页 > 2015年10月21日 > 全部分享
UVALive-3523 Knights of the Round Table (双连通分量+二分图匹配)
题目大意:有n个骑士要在圆桌上开会,但是相互憎恶的两个骑士不能相邻,现在已知骑士们之间的憎恶关系,问有几个骑士一定不能参加会议。参会骑士至少有3个且有奇数个。题目分析:在可以相邻的骑士之间连一条无向边,构成一张图G。则问题变成了有几个节点不在奇圈(有奇数个节点的圈)内,并且一个点在圈内最多出现一次。...
分类:其他好文   时间:2015-10-21 00:01:55    阅读次数:286
c++通过管道pipe获取cmd输出的字符
#include #include#includeusing namespace std;// 描述:execmd函数执行命令,并将结果存储到result字符串数组中 // 参数:cmd表示要执行的命令// result是执行的结果存储的字符串数组// 函数执行成功返回1,失败返回0 int ex....
分类:编程语言   时间:2015-10-21 00:02:35    阅读次数:547
git 用法详解小记
1.安装 sudo apt-get install git git config --global user.name "yourname" git config --global user.email "137505******@163.com"2.初始化:①创建一个目录:mkdir re...
分类:其他好文   时间:2015-10-21 00:00:06    阅读次数:265
1295条   上一页 1 ... 74 75 76 77
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!