博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj3723 Conscription
阅读量:5099 次
发布时间:2019-06-13

本文共 507 字,大约阅读时间需要 1 分钟。

又到了写文章骂自己SB的时候。。。

这题的题意是某个人要找N个女孩和M个男孩。每个人需要付10000RMB。不过女孩x和男孩y有关联。当关联的人被招去了。那么剩下的那个人就可以在以dRMB找到。现在问你最小的招聘代价是多少。。

#include
#include
#include
#include
#include
#include
#include
using namespace std;const int N=220000;int u[N],v[N],w[N],r[N],f[N];int n,m,R;int vis[N];void init(){ for(int i=0;i
w[j];}int kursal(){ init(); sort(r,r+R,cmp); int ans=(n+m)*10000; for(int i=0;i

转载于:https://www.cnblogs.com/NaCl/p/9580104.html

你可能感兴趣的文章
question
查看>>
Java锁之自旋锁详解
查看>>
关于Certificate、Provisioning Profile、App ID的介绍及其之间的关系-转
查看>>
大数据处理框架之Strom:容错机制
查看>>
判断ios app 第一次启动 别人的 嘿嘿
查看>>
磁盘分区笔记
查看>>
在sharepoint2013中如使用PowerView
查看>>
electron 项目的打包方式,以及 jquery 插件的修改使用
查看>>
PIL 图片处理 文字添加
查看>>
数据结构-静态链表
查看>>
《Two Dozen Short Lessons in Haskell》学习(十一)- Tuples
查看>>
window apache 多站点配置
查看>>
HTTPS那些事(一)HTTPS原理
查看>>
Java基础101 Struts2下的 jquery+ajax+struts 技术实现异步刷新功能
查看>>
C# IEnumerable,Lambda表达式和 Parallel并行编程的用法
查看>>
迭代器模式和组合模式
查看>>
linux 常用命令
查看>>
Renderscript图像处理
查看>>
最长单调子序列(DP)
查看>>
VUE中v-on:click事件中获取当前dom元素
查看>>