ITdaan
花费 407ms 找到6850条记录
1 [计蒜客27647]贝壳找房魔法师顾问
2018年11月06 - [计蒜客27647]贝壳找房魔法师顾问 题目大意： 有两个长度为\(n(n\le10^5)\)的数字串，每个数字串有一个属性V或C。如果为V则表示可以对该数字串施加魔法，C表示不能。每一种魔法的形式为\((u,v)\)，这种魔法每次可以对某一个数字\(u\)使用将其变成\(v\)（当\(u\)所
2 hdu6201(无向图最长路)
2017年09月12 - 设置一个虚拟起点和虚拟终点，每个点与起点间一条负边，值为这个点书的价值的相反数（代表买书花钱），每个点与终点连一条正边，值为这个点的书的价格（代表卖书赚钱）。然后按照图中给的边建无向边，权值为负（代表路费）。然后就是跑最长路，spfa改一下松弛条件就行 #include<cs
3 HDU 3639 Hawk-and-Chicken(强连通分量+缩点)
2017年07月24 - Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45 Accepted Submission(s): 28 Pro
4 POJ 3436 ACM Computer Factory （最大流 + 输出路径）
2014年08月28 - POJ 3436 ACM Computer Factory链接：http://poj.org/problem?id=3436题意：每台电脑有P部分，可以通过不同的机器来进行加工。有N台机器，每台机器用2 P +1 个整数来描述：Qi Si,1 Si,2 ... Si,p Di,1
5 hdu 3622 Bomb Game （2-SAT）
2017年01月21 - Bomb Game Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5369 Accepted Submiss
6 [APIO2009]抢掠计划（tarjan+spfa）
2017年11月03 - 题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri
7 sdut oj3361 数据结构实验之图论四：迷宫探索（DFS）
2016年08月17 - 题目链接：点击打开链接数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory limit: 65536K题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组
8 POJ 3255 Roadblocks——次短路
2018年02月04 - 这个博主写得很清楚 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #incl
9 图论（一）--图的建立
2017年04月27 - 基于算法导论图算法-图的建立 问题描述 问题分析 源代码 结果截图 问题描述 随机创建一个100个顶点，大约2000条边的有向图以及大约1000条边的无向图，并可以输出每个点的入度和出度（使用邻接表表示） 问题分析 本问题我通过首先创建一个随机邻接矩阵，并将其
10 wikioi 1922 骑士共存问题 最大独立集
2014年08月10 - 题目描述 Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑 士，使得

分类标签
6850 全部 275 最短路径 273 dijkstra 761 poj 1200 算法 281 zoj 770 HDU 414 网络流 342 结构 388 最小生成树 323 路径 266 网络 274 实验 601 ACM 335 BZOJ 467 数据结构 340 数据 780 最短路 294 模板 291 二分 295 二分图 6850 图论 272 最大流 280 问题 254 SPFA 246 匹配
 
© 2014-2019 ITdaan.com 粤ICP备14056181号