题(自)目(己)错(英)综(语)复(太)杂(差),关系理了半小时+翻译才看明白,看明白之后,直接建图,费用流击杀。/简单题。
2A:有的地方,可用互通的要建双向边!
#include
#include
#include
#include
#include
using namespace std;
const int maxv=400;
const int maxe=400*400*2+800;...
分类:
其他好文 时间:
2014-08-02 13:00:03
阅读次数:
204
双向链表的结点包含前驱指针和后继指针,队列入队操作是在双向链表尾部添加元素,队列的出队操作是把双向链表的头结点删除,判断队列是否为空只要判断双向链表的头指针是否指向了NULL即可。
# include
# include
using namespace std;
struct queueNode
{
int val;
queueNode *pre;
queueNode *next;...
分类:
其他好文 时间:
2014-08-02 12:55:03
阅读次数:
193
链接:http://poj.org/problem?id=2263
题意:有n个点,m条路,每条路双向的,现在卡车从某点到另一点,卡车的承载无上限,但是马路的承载有上限,问卡车应该承载多少才不会压坏马路。
poj2253和它类似,链接:http://poj.org/problem?id=2253
解题报告:Here
就是在两点之间找一条路径,使路径中权值最小的那条边的权值最...
分类:
其他好文 时间:
2014-08-01 16:02:41
阅读次数:
294
实现小米云联系人与outlook双向同步很多人都想知道,小米账户(小米云)联系人要怎么导入outlook,毕竟在办公室我们还是比较常用outlook的.但是,这个问题其实一直没有很好的解决方法,于是我们常常看到有人教学所谓的csv汇入这样的方式,其实这种方式实在没有什么效率.但是现..
分类:
移动开发 时间:
2014-08-01 11:01:31
阅读次数:
1890
一个CPU有两个核,要把n个模块放在其中一个核上,给出放在不同核上的花费。
另给出m对模块,若不放在同一模块则会产生额外花费。求最小花费。
对于每一个模块可以选择核1,核2,和相连的模块。
据此建边,核1为源点,核2为汇点,相连的模块之间建双向边,边权均为花费。求最小割即可。
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-01 09:18:11
阅读次数:
184
题意:就是给你一个n,m,t n代表有多少个点,m代表有多少个双向的边 t代表的是虫洞,现在要你判读是否还可以穿越到过去的点
虫洞的意思是给你的边是单向的,并且是负权值(输入的时候是正数)
思路:是否可以穿越回过去的点,即有没有负环,果断套用模板,dijkstra算法不能检测负环
AC代码:
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-07-31 23:59:20
阅读次数:
472
题意:有n个点,之间有m条双向路径,还有w个虫洞,单向,从一点到另一点需要花费时间,但是有虫洞的话会减少时间,一个人想要走某一条路使得他能碰到过去的自己,问这个图是否能让他实现他的想法。
其实就是判一个图是否存在负权值回路,SPFA可以实现,原理是:如果存在负权值回路,那么从源点到某个顶点的距离就可以无限缩短,因此就会无限入队,所以在SPFA中统计每个顶点的入队次数,如果超过了n个(顶点...
分类:
其他好文 时间:
2014-07-31 23:58:30
阅读次数:
397
第一种方法:创建一个类,里面声明用于存储接收的字段。传的时候存储于字段中,要用的时候,直接类名.字段名进行调用。(这种方法传递是双向的)第二种方法:1.在Form1里定义publicstringName="*****"2.在Form2里创建Form1对象,Form1f=newForm1();然后就可...
RTOS里面最常见也最核心的数据结构,双向链表实现VS 2008下可编译测试。/** @file
Copyright (c) 2008 - 2014, MX.Studio
All rights reserved.
Created by Cstyle
**/
#ifndef _LIST_H_
#define _LIST_H_
#ifdef __cplus...
分类:
其他好文 时间:
2014-07-30 20:44:44
阅读次数:
407
大家都知道hibernate中的one-to-one映射主要有两种策略,(1)一对一主键关联(单向和双向)。(2)一对一外键映射(单项和双向)。本文主要讲解一下,一对一外键映射中的双向问题,在此前先通过一个实例了解。 person和idCard,是一种一对一的关系,其中 t_person表idn.....
分类:
其他好文 时间:
2014-07-30 20:23:14
阅读次数:
261