题目链接:http://poj.org/problem?id=3114题意:给你n个城市和m条边以及其权
原创 2022-08-30 10:47:52
50阅读
http://poj.org/problem?id=3114 1 #include 2 #include 3 #include 4 #include 5 #define maxn 300000 6 using namespace std; 7 8 const int inf=1dis[u]+w) 95 { 96 dis[v]=dis[u]+w; 97 return true; 98 } 99 return false;100 }101 102 bool spfa(int src)103 {104 mems...
转载 2014-02-18 08:22:00
58阅读
2评论
Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26
原创 2023-04-24 09:17:31
224阅读
题意: 给你n个点,m条有向边,q询问,每次询问给两个数a,b输出a->b的最短路,但是题目有个限制,就是在一个环上的任意两点距离为0. 思路: 简单题目,直接强连通压缩点,之后一遍spfa就行了。 #include #incl...
转载 2015-03-16 16:48:00
56阅读
2评论
题意: 给你n个点,m条有向边,q询问,每次询问给两个数a,b输出a->b的最短路,但是题目有个限制,就是在一个环上的任意两点距离为0.思路: 简单题目,直接强连通压缩点,之后一遍spfa就行...
原创 2022-07-21 11:20:31
26阅读
题目链接:http://poj.org/problem?id=3114思路:题目要求很简单,就是求两点之间的花费的最短时间,不过有一个要求:如果这两个city属于同一个国家,则花费时间为0。如何判断一个是属于同一个国家呢?就要缩点了,这样属于同一个强连通分量的点就是属于同一个国家了。然后就是SPFA求最短路。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MAXN 55510 #define inf 1 >map;2
转载 2013-07-22 19:55:00
57阅读
2评论
—– BEGIN LICENSE —–Nicolas HennionSingle User LicenseEA7E-8660758A01AA83 1D668D24 4484AEBC 3B04512C827B0DE5 69E9B07A A39ACCC0 F95F5410729D5639 4C37CECB B2522FB3 8D37FDC172899363 BBA441AC A5F47F08 6CD3
转载 精选 2016-05-25 01:20:17
3194阅读
http://poj.org/problem?id=3114缩点+DIJK 注意缩点之后有重边啊 floyd会TLE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define N 510 8 #define M 301000 9 #define INF 0xfffffff 10 using namespace std; 11 struct node 12 { 13 int u,v,next,w; 14 }edge[M]; 15 int t,low[N],pre[N],scc...
转载 2013-06-19 12:36:00
97阅读
2评论
题目链接 题意:给定一个有向图。强连通分支内传送不须要花费,其它有一定花费。每次询问两点的最小花费 思路:强连通缩点后求最短路就可以 代码: #include <cstdio> #include <cstring> #include <vector> #include <queue> #includ
转载 2016-03-24 14:24:00
89阅读
2评论
没想到手感还在~ 不须要又一次建图。仅仅要依据条件改改权
转载 2018-03-26 08:34:00
18阅读
先强连通缩点处理处DAG图,然后再DAG图上求两点
原创 2023-07-05 18:49:46
31阅读
今天打开Sublime Text 3 有更新,更新了一下然后之前的激活就失效了。无奈只好重新搜索可用的激活码。不过幸运的是我搜索到了很多可用的激活码,不敢独专。 // Sublime Text 3 License Keys // 我得感谢朽木提供的汉化以及他提供的旧Lisence ,他的页面:htt
转载 2016-05-31 22:57:00
809阅读
2评论
转载 2012-06-30 17:04:00
20阅读
2评论
题目大意:间谍在战争期间想要传递一份谍报回国,谍报可以在邮局之间传递,但这种传递是单向的,并且会小号一些时间。但是如果两个邮局在同一个国家的话,那么谍报在这两个邮局之间传递是不消耗时间的,可以立即到达。如果几个邮局发出的谍报可以通过一些路径相互到达,那么这些邮局就属于一个国家。那么问题来了:给出
原创 2015-02-14 21:19:44
47阅读
故障现象 二级DPM 2010服务器在对主DPM服务器上的被保护对象进行再次保护的时候,报下图的错误。错误ID:3114.
原创 2014-02-25 10:38:03
1375阅读
2点赞
3评论
pd.read_table('movies.dat', sep='::') 增加 encoding='ISO-8859-1' 可解决 pd.read_table('movies.dat', sep='::',encoding='ISO-8859-1') ...
转载 2021-08-26 17:39:00
1252阅读
2评论
Oracle or ORACLE? 有人肯定要问这个单词的大小写也存在区别吗? 事实是还真的有不少的差别! 在常用术语"ORACLE server"中使用全部大写的字母,"ORACLE server"表示甲骨文数据库服务器,引申过来纯大写的"ORACLE"也代表其数据库服务器。 而首字母O大写其他小写的"Oracle"一般在表示Oracle甲骨文有限公司"Oracle Corp"时使用,引
原创 2011-05-04 19:09:25
3353阅读
https://deadzq.github.io/oracle/Oracle.html 我的oracle笔记1 https://deadzq.github.io/oracle/Oracle2.html oracle触发器 数据库就是用户存放数据,访问数据,操作数据的存储仓库 用户的各种数据被存放在数
原创 2021-07-08 13:46:40
4469阅读
1点赞
环境介绍:        两台装有Solaris10的虚拟机,主机名为GG01和GG02 ,对应的IP为192.168.1.91和192.168.1.92。目前已经安装了oracle database 10g软件,数据库已处于运行状态。GG01上的数据库实例是GGDB01,而GG02上的数据库实例是GGDB02。网上好多类似文档中的数据
推荐 原创 2011-04-29 13:37:47
6228阅读
3点赞
6评论
Oracle Active DataGuard Oracle to Oracle
原创 2019-02-01 10:28:15
3143阅读
2点赞
  • 1
  • 2
  • 3
  • 4
  • 5