• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
wspl98765
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2017年2月9日

奖金(拓补排序的应用)
摘要: 谁应该高谁的入度++,并记录下谁比低的高(低的得出度),所以入度为零的就是最低的(好不公平),找出所有最低的,将他们算作一层,奖金++(算是拓补排序吧)#include#include #includeusing namespace std;int n;int r[9999];in... 阅读全文
posted @ 2017-02-09 15:58 wspl98765 阅读(162) 评论(0) 推荐(0)
 
拓补排序之烦人的幻灯片(确实很烦人。。。)
摘要: 将入度为一的区间(也就是唯一匹配的点和区间)找出来,把这个点所有出度的入度–,给这个点做标记,输出 继续执行以上操作#include#include #includeusing namespace std;struct hu{ int x,y; int z,w;}a[9... 阅读全文
posted @ 2017-02-09 15:53 wspl98765 阅读(153) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3