Problem 1686 神龙的难题
Accept: 394 Submit: 1255
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
301
题意不说了，说下思路。
给出的关系是a要求的工资要比b的工资多，由于尽可能的让老板少付钱，那么a的工资就是b的工资+1，可以确定关系为a>b，根据拓扑排序建边的原则是把“小于”关系看成有向边，那么我们可以建边v->u。
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-04 00:06:31
阅读次数：
271
去年通话邀请赛的B题，当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点，容量上下届都设为v[i]，然后每个点间能连边的直接连边就可以了。然后在这个图的基础上转化为可行流最小流，求一下就可以了。。。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-03 23:52:44
阅读次数：
405
题意就是求满足题目中给出的递归代码的最大递归层数。
由于x[i]只有0和1，所以我们就比较容易想到2-SAT，然后二分递归层数，求出满足要求的最大递归层数。建图的时候，不满足不等式的就是互相矛盾的，然后建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-03 16:36:15
阅读次数：
208
C1TileView
提供了数据交互浏览的功能。允许我们设置最大化和最小化浏览模板，我们可以通过最小化模板快速定位详细浏览选项。下面我们分步分享实现方法：
分类：
其他好文 时间：
2014-05-01 12:53:36
阅读次数：
474
昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝
-> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i：map[a][b] ---最基础的邻接矩阵 直接用二维数组ii： 1 struct
graph 2 { 3 int num; // ---指向...
分类：
其他好文 时间：
2014-04-28 06:05:45
阅读次数：
463
