关于plsql有什么入门基础的书籍推荐一下，谢谢！

sfanpu 2006-04-24 10:38:59

rt

...全文

253 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

eidolon_warrior 2006-04-24

打赏
举报

回复

看它的help不就可以了

题目链接 https://vjudge.net/problem/UVA-10480 题意无向图求最小割的方案思路最小割部分是模版，问题在于最小割的方案如何输出。首先根据最小割最大流定理，我们跑一遍Dinic就可以求出最小割，这时残量网络中s和t已经不再联通了。我们可以从s开始跑一遍dfs，沿着所有还未满流的边搜索，所有能到达的节点就是和s在同一集合的节点。之后我们遍历每一条边，将边起点终点不在同一集合内的输出即可。注意需要修改下链式前向星，每一个edge结构体内存一下起点。代码 #include

UVA - 10480 Sabotage （最小割＋输出最小割的边） The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbances this is causing in wor...

题意：源点1，汇点2，无向边，让求最小割的边是那些思路：用dinic跑一遍，之后对边进行并查集，最后找出最小割的边，其中还需要根据边是否为0跑两边，感觉挺麻烦的。但是看别人的题解发现可以直接对最后的边跑一下bfs，等到跑断的那个边就是最小割了，感觉还是很妙的，另外由于数据很小ek也可以跑过去。代码： #include<bits/stdc++.h> #define x...

UVA 10480 Sabotage （网络流，最大流，最小割） Description The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is ...

题意：给定n和m，n表示点的数量，m表示边的数量。再给m条边（u，v，w）。w表示割该边的花费。注意是无向图，反向边的容量与正向边一致。将结点1看作源点，结点2看作汇点，求一组最小割边集。思路：跑最大流。跑完的残余网络中，将源点S能到达的点看作S集，其他点看作T集。如果边的一个点属于S集，另一个点属于T集，那么该边属于最小割边集。 #include <cstdio> #incl...

基础和管理

17,377

社区成员

95,111

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章