mb62d7cd05038ca的博客_图论_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 图论

BZOJ 4878([Lydsy2017年5月月赛]挑战NP-Hard-染色问题)

染色问题，每次沿边染max，注意最后如果颜色数超过k，则可以按(k+1)-k-…-1的简单路径#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(in

#define

i++

git

原创 2017-05-25 13:13:54 33 阅读

CF 510B(Fox And Two Dots-图上找环)

CF 510B(Fox And Two Dots-图上找环)

B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabyte

#define

#include

i++

原创 2015-02-03 14:59:44 51 阅读

CF 444A(DZY Loves Physics-诱导子图的密度)

CF 444A(DZY Loves Physics-诱导子图的密度)

A. DZY Loves Physicstime limit per test1 secondmemory limit per test256 megabytesi

#define

#include

ios

原创 2014-07-09 22:22:00 127 阅读

POJ 1523（求割点）

求割点入门题！……死调一下午+晚上才发现把‘node'打成’nodes'了……Program P1523;const maxedge=999000; maxn=10000;var edge,tail:array[1..maxedge] of longint; size:longint; head:array[1..maxn] of longint;

input

network

c

割点

原创 2012-08-25 21:41:57 41 阅读

POJ 1860（判定正圈）

Bellman_fordProgram P1860;var n,m,i,j,s:longint; v:double; flag:boolean; d:array[1..100] of double; x,y:array[1..100] of longint; map:array[1..100,1..4] of double;procedure r

编程

原创 2012-08-17 13:46:16 34 阅读

POJ 1094(拓扑排序）

拓排+各种判……Program P1094;type map3=record indegree:array['A'..'Z'] of longint; map:array['A'..'Z',1..26] of char; outdegree:array['A'..'Z'] of longint; end;var

output

input

string

原创 2012-08-13 18:45:08 64 阅读

POJ 1308（树的判定）

给定一个有向图，问这是不是树？各种判……出现2条相同的边不是树，自己指向自己不是树，除根节点入度为0外其它点入度必须为1，森林，环都不是树……program P1308;const maxn=15;Var i,j:longint; b:array[1..maxn,1..maxn] of boolean; indegree:array[1..maxn]

有向图

原创 2012-08-10 12:02:26 60 阅读