摘要: 分析 没太多好说的,强连通缩点,然后拓扑排序,一旦某一时刻有两个及以上入度为零的点,则不可能 代码 1 /************************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:FFF 5 Apgorithm: 6 ********* 阅读全文
posted @ 2019-09-01 17:31 Mandy_H_Y 阅读(649) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2019-09-01 16:36 Mandy_H_Y 阅读(178) 评论(0) 推荐(0) 编辑