题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
A：签到，从左往右走一遍判断下有没有遇到t即可
B：先利用floyd求出传递闭包，然后利用这个传递闭包贪心小的尽量往前放即可
C：贪心的策略，放的顺序其实根据拿的顺序就可以确定的，所以只要在拿的顺序上从左往右扫一遍即可
D：先DFS预处理出每条边两边点的个数，然后三元组对于每个边经过都是n - 2次，所以一个边都会被计算到n - 2 * 一边点 * 另一边点个数
...
分类：
其他好文 时间：
2014-12-31 22:50:01
阅读次数：
183
关于mongodb的好处，优点之类的这里就不说了，唯一要讲的一点就是mongodb中有三元素：数据库，集合，文档，其中“集合”就是对应关系数据库中的“表”，“文档”对应“行”。一： 下载 上MongoDB官网，我们发现有32bit和64bit，这个就要看你系统了，不过这里有两点注意： ①...
分类：
数据库 时间：
2014-12-25 20:11:31
阅读次数：
169
C#基础知识之四
由朱朱编写，转载请注明出自朱朱家园http://blog.csdn.net/zhgl7688
1、 条件运算符是三元运算符（?:）：它有一个测试表达式和两个结果表达式，测试为true，返回第一个结果表达式，否则返回第二个结果表达式。
2、 用户定义类型转换分为：隐式转换和显式转换，前者编译自动进行转换，后者只在使用显示转换运算符时才执行转换。
3、 隐式转换：用pu...
程序流程就是C#代码的执行顺序，有两种方法，分别是分支和循环。分支是有条件地执行代码，条件取决于计算的结果，例如，“只有A
一、导图分析
二、图解
分支：分支是控制下一步要执行哪行代码的过程。要跳转到的代码行由某个条件语句来控制。这个条件语句使用布尔逻辑，对测试值和一个或多个可能的值进行比较。C#中的分支语句有三元运算符、if...else语句、swi...
三元运算如：int a = 1;int b = 2;int c = a > b? a : b;写成if语句就是if(a > b){ c = a;} else { c = b;}
分类：
其他好文 时间：
2014-12-12 16:10:31
阅读次数：
149
Socket 是进程间通信的一种方式，它与其他进程间通信的一个主要不同是：它能实现不同主机间的进程间通信，我们网络上各种各样的服务大多都是基于 Socket 来完成通信的，例如我们每天浏览网页、QQ 聊天、收发 email 等等。要解决网络上两台主机之间的进程通信问题，首先要唯一标识该进程，在 TCP/IP 网络协议中，就是通过 (IP地址，协议，端口号) 三元组来标识进程的，解决了进程标识问题，...
分类：
编程语言 时间：
2014-12-11 20:55:21
阅读次数：
286
Python中没有像C++和Java等语言中的三元运算符，但是可以用if else语句实现相同的功能：
>>> condition = True
>>> print 'True' if condition else 'False'
True
>>> condition = False
>>> print 'True' if condition else 'False'
False
>>>...
分类：
编程语言 时间：
2014-12-04 20:00:11
阅读次数：
189
一、Java开发中通用的方法和准则
1、不要在常量和变量中出现易混淆的字母
eg：long i=1l，这是11还是lL呢，建议使用大写的方式;
2、不要让常量变成变量
eg：public static final int RAND_CONST=new Random().nextInt();
3、三元符的类型务必一致
eg：String s=String.valueOf(i
4、避免带...
分类：
编程语言 时间：
2014-12-03 19:24:07
阅读次数：
193
原文:PHP 9: 表达式本章介绍PHP的表达式。PHP的表达式其实和其他语言没有什么区别。普通的赋值是表达式，函数也是表达式，通过函数赋值也是。三元条件运算符也是，即：
Code highlighting produced by Actipro CodeHighlighter (freeware)...
分类：
Web程序 时间：
2014-12-03 18:40:30
阅读次数：
169
