51Nod-1499-图
来源:互联网 发布:java调用groovy脚本 编辑:程序博客网 时间:2024/06/06 03:36
ACM模版
描述
题解
这个题用贪心搞了一发,想着将所有点都放在
2017.10.9 更新
本来这个题水过去了,结果没想到昨天下午出去一趟回来发现重判了,
最小割实在是有些头疼,这是官方题解。
代码
#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int n, m, ans = 0;template <class T>inline void scan_d(T &ret){ char c; ret = 0; while ((c = getchar()) < '0' || c > '9'); while (c >= '0' && c <= '9') { ret = ret * 10 + (c - '0'), c = getchar(); }}int main(){ scanf("%d%d", &n, &m); // 全放 A 集合 int x, y; for (int i = 1; i <= m; i++) { scan_d(x); scan_d(y); ans += abs(x - y); } // 全放 B 集合 int sum = 0; for (int i = 1; i <= n; i++) { for (int j = i + 1; j <= n; j++) { sum += j - i; } } ans = max(ans, sum - ans); printf("%d\n", ans); return 0;}
阅读全文
0 0
- 51Nod-1499-图
- 51Nod 1499 图(最小割)
- 51nod 1835 完全图
- 51Nod-1835-完全图
- 51Nod
- 51Nod
- 51nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- Flex布局和Grid布局
- bzoj4417: [Shoi2013]超级跳马
- ngrok-本地内网端口映射到外网
- 【vim】默认显示行号
- Outlook 2016 pst/ost邮件数据文件迁移实现
- 51Nod-1499-图
- jdk代理
- oracle调用netca、netmgr出现的空指针异常
- python爬虫模块小结
- 计算机网络学习相关的一些网站
- 通信协议
- 快速排序的两种实现
- leetcode
- 二叉查找树(三)之 Java的实现