×

欢迎光临,有什么想法就留言告诉我吧!

你的精彩评论可能会出现在这里哦! 留言抢沙发

关于我们

洛谷p1983

LCR LCR 发表于2026-07-30 浏览68 评论0
#include<iostream>
#include<cstdio>
#include<cstring>
#define ZYS 1005
using namespace std;
int n,m,ans,st[ZYS],s,tuopu[ZYS][ZYS],de[ZYS],tt[ZYS],top;
bool is[ZYS],bo[ZYS];			//用andyzys大佬的名字做数组范围
int main() {
    scanf("%d %d",&n,&m);
    for(int i=1;i<=m;i++) {
        memset(is,0,sizeof(is));//is表示是否是停靠站
        scanf("%d",&s);
        for(int j=1;j<=s;j++)
            scanf("%d",&st[j]),is[st[j]]=true;
        for(int j=st[1];j<=st[s];j++)
            if(!is[j])			//枚举站点,若不是已停靠的就小于所有停靠站的等级
                for(int k=1;k<=s;k++)	//枚举已停靠站点
                    if(!tuopu[j][st[k]]) tuopu[j][st[k]]=1,de[st[k]]++;//tuopu[i][j]表示j>i的级别,如上
    }
    
    do{
        top=0;
        for(int i=1;i<=n;i++)
            if(de[i]==0&&!bo[i]) {
                tt[++top]=i,bo[i]=true;//开始将出度为0的点删掉
            }
        for(int i=1;i<=top;i++)
            for(int j=1;j<=n;j++)
                if(tuopu[tt[i]][j]) tuopu[tt[i]][j]=0,de[j]--;//去边去点
        ans++;
    } while(top);
    printf("%d",ans-1);//最后一次什么点都没有会多算一次(自行理解)
    return 0;
}

关于我们

米思琪时钟c++代码

LCR LCR 发表于2026-07-30 浏览70 评论0
#include <Wire.h>
#include <TM1650.h>

volatile int 时;
volatile int 分;
volatile int 秒;
TM1650 tm_4display;

void setup(){
  时 = 10;
  分 = 20;
  秒 = 0;
  Wire.begin();
  tm_4display.init();
  pinMode(A5, OUTPUT);
  tm_4display.displayOn();
  digitalWrite(A5,HIGH);
  while (true) {
    delay(100);
    秒 = 秒 + 1;
    if (秒 > 59) {
      秒 = 0;
      分 = 分 + 1;
      if (分 > 59) {
        分 = 0;
        时 = 时 + 1;
        if (时 > 23) {
          时 = 0;

        }

      }

    }
    tm_4display.displayString(String(String((时 / 10)) + String(((long) (时) % (long) (10)))) + String(String((分 / 10)) + String(((long) (分) % (long) (10)))));
  }
}

void loop(){

}