图的m着色问题pascal程序
来源:互联网 发布:深圳平湖淘宝客服招聘 编辑:程序博客网 时间:2024/04/30 12:58
这题我是用搜索做的
在搜的时候,如果check成立,那么就填色,不然就不填这个颜色
varn,k,m,i,tj,u,w:longint;a:array[0..1000,0..1000]of boolean;v:array[0..1000]of longint;function check(y,d:longint):longint;vari:longint;begin check:=0; for i:=1 to d-1 do if (a[d,i]=true)and(v[i]=y) then exit(1);end;procedure search(dep:longint);vari:longint;begin if dep>n then begin inc(tj); exit; end; for i:=1 to m do begin if check(i,dep)=0 then begin v[dep]:=i; search(dep+1); end; end;end;begin readln(n,k,m); for i:=1 to k do begin readln(u,w); a[u,w]:=true; a[w,u]:=true; end; tj:=0; search(1); write(tj);end.
0 0
- 图的m着色问题pascal程序
- 图的m着色问题ACC PASCAL
- 图的M着色问题
- 图的M着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 时间管理--简记
- iOS 跳转页面tab bar闪动
- 简述Android启动模式
- java数据类型
- 浅谈Lua面向对象的实现
- 图的m着色问题pascal程序
- .NET学习笔记(3)——深入.net平台和C#编程
- 网络流24题4 魔术球问题 ssl 2604 code[vs] 1234
- 深入理解Activity启动流程(三)–Activity启动的详细流程1
- scala 学习(一)——for循环
- Java实现Html转PDF
- FFmpeg播放视频类,可复用
- UVa10237 Bishops
- HData——ETL 数据导入/导出工具